I stayed at Captain Don's a few years ago and had a wonderful time. I was with a group however and boat dives and food were included so I can't comment on the food costs.
If I went again on my own I would opt to rent a truck and do mostly shore diving. They leave tanks out 24/7, so all you...