If you're staying on Eleuthera I would say tippy's for dinner and look around there is plenty of DIY info on Eleuthera. Vince could help you out for sure. I liked the area south by Tennum bay and a small area a few miles north of Governor's harbor. It's a good compromise island between fishing and ammenities.
I also liked snorkeling the ocean side by the old navy base and club med.