I was there on my honeymoon May 16-May 23 and one of my favorites was Pannini Beach.
right at waters edge. They had a parmesean encrusted grouper that was to die for. I would recomend it for a night you were there but maybe Asolare for a wedding night dinner.
Morgans Mango nad Stone Terrace were really good too but not especially romantic.

My wife and I were just there last month. I surprised her on the last night there by renewing our vows on the beach. Afterward the wedding planner I used( http://www.usviwedding.com) made reservations for us at ZoZo's. It was a beautiful view of the sunset and the food and atmosphere were incredible. I would definately recommend it.

I am also going through Ceremonies of St. John - I will speak with her about ZoZo's as well. I have also been reccommended Ten Tables - any comments on that resturant?

Wow!!!!! I just have to say I just looked at ZoZo's site and it looks fantastic!!! I have shown it to my fiance as well and looks like that is where we will be dining! Thanks so much everyone!!

ZoZo's or Chateau Bordeaux would be the best choices. Ten Tables is in the lumberyard complex and IMHO not at all a romantic setting. Asolare at sunset would be nice but the food and service is sometimes iffy. There's a relatively new place up on Centerline Rd. that has a wonderful view of sunset and a minature golf course with water fountains, but not really what I would consider romantic.

It is an excellent choice Diane. Next time you talk to Stacy, tell her Bob says hi. She was excellent to deal with and I know she will make your day even more special. Congratulations.

Chateau Bordeaux would be my choice. There aren't many places like it anywhere.

http://www.cateredto.com/Restaurants.html