In a cruise port city like Nassau, being just a few blocks outside the typical cruise daytripper sphere can help keep a relaxed restaurant like Montagu Gardens away from the chaos—and overblown prices—of downtown Nassau and Paradise Island. (The restaurant offers free taxi service to and from the major hotels or cruise port if you call ahead.)
Between little Lake Waterloo and the Nassau Yacht Club, in a Mediterranean-style home that once belonged to Finance Minister Sir Stafford Sands (the guy on the Bahamanian $10 bill), the Montagu serves a mix of International cuisine and local specialties at tables set against brick pillars and a wall of windows. 
At lunch they tend more toward sandwiches—angus steak or burger, chicken bacon club, grilled or blackened grouper—and salads. The dinner menu has the expected conch and grouper dishes as well as grilled steaks and pastas. Don’t skip dessert: homemade coconut ice cream or guava duff (a traditional Bahamanian sweet roll, boiled in a foil pouch).