One great local restaurant is The Reef Restaurant.
GOOD food with lots of local atmosphere. And really excellent rum punch. Located on Middle Street.
Also, Papi's. Again, very good food and Papi is great. A must do in my book.
I always dive with Amigos del Mar. Have been for 15 years. Top of the line. Pick you up right at your dock.