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.