There are plenty of opportunities for dining with a view and a dose of Mediterranean sunshine, especially around Spinola Bay and Balluta Bay, but the best of the area's restaurants are tucked away in hotels and slightly away from the waterfront.