Barefoot Restaurant, right on Courthouse Square, overlooking Great Bay and the cruise ships. Or Mary's Boon, right on the beach overlooking Simpson Bay.