I would also add Aqua Bistro. We made it there for the first time in July, and were very happy.
July 2003 - Honeymoon at The Westin
July 2004 - Glenmar, Gifft Hill
July 2005 - Arco Iris, Fish Bay
December 2007 - Dreamcatcher, GCB
July 2008 - Ellison Villa, VGE
We hit The Balcony three times last trip. It was delicious every time, great view and friendly service. We have tried Morgan's Mango twice-first time great second time not so great. We definitely would like to get back to Vie's, Sun Dog and baked in the Sun. We've done Rhumb lines two years in a row too but find most of the food overly hot (unnecessarily so) which is a shame because the stuff that isn't doused in hotness is very good.
We always get to Morgan's Mango and Sogo's in Cruz Bay and to Sweet Plantains and Shipwreck in Coral Bay. We liked Sosa's and were sorry to see it go under. We also make a point of having breakfast at Maho at least once.
All of the Coral Bay places, since we stay there and rarely venture into the big city, lol. Chateau Bordeaux our first night. A lot seems to be closed this year (we're going this week), so Skinny's will see even more of us! Might have to change weeks next year just to catch Sweet Plaintains, which we loved the one time we ate there.
I am so ready for that bluecheeseburger in paradise, with a pineapple painkiller!
We love Lime Inn and Deli Grotto...we used to hit Chillys for breakfast but did NOT have good service on our last trip. The waitress was SOOOOOOOOOO rude...we MIGHT try it again when we're there in June but Deli Grotto for breakfast is yummy and the service is GREAT! We love Chateau Bordeaux but its PRICEY...we've been to The Fishtrap and it was ok...also love Cafe Roma...YUMMY...I would like to check out Aqua Bistro...a couple of you mentioned it...