The U.S. Virgin Islands offer an assortment of ... Thomas, head to restaurants in Frenchtown or Red Hook. On St. John, Cruz Bay is the place to be. There are also a handful of suitable options ...