The best dinner on the island will be found at Capricorn, north of the cut. A water taxi will be needed, and the ride back after dinner under the stars is epic.
Not to be missed: El Divino at the Banana Beach resort, Blue Water Grill, and BC's BBQ on Sunday.
Rico's at Banyan Bay was also very good for breakfast/lunch/dinner. We also thought the restaurant right where you are staying at Victoria House was excellent.