Maybe check out Water Bay/Pineapple Bay on the east end of St Thomas. Three restaurants are there - Point Pleasant has 2 - The Shoreline Grill right on the water and the fine dining restaurant Mirador up the hill; and the Margaritaville resort is there too.