We love Peg Legs. Great place to relax and get on island time.

If you want to venture out on a "20 minute" cab ride, my top three recs (not in any order)
Sugar Mill, Myett's, or Bananakeet. <img src="http://www.traveltalkonline.com/forums/images/graemlins/dine.gif" alt="" />

One I haven't tried but comes highly recommended is Scaramouche.