Coco Maya is a must and Upstairs always nice but may be closed. I can never be on VG without a stop at Hog Heaven.

Tortola north side you might try Sugar Mill which always presents a very nice meal and the ambience is very good. D'Coal Pot also rocks. Only rem Ginger Wine Chicken that I know. It is the home of the original and they have the recipe.