5 Best Restaurants in New Providence and Paradise Islands, Bahamas

Low-slung settees, stucco arches, and reproductions of the eponymous artist's works set a casual and refined tone at this restaurant owned by a husband-and-wife team. He's Bahamian, she's northern Italian, and the fare perfectly blends the two cultures. Sit in the ground-floor garden under large white umbrellas or dine inside the century-old house for lunch or dinner. Start with the warm Parmesan terrine, then dive into freshly made pasta or risotto with prawns, or the filet drizzled with a mouth watering green peppercorn sauce. Be sure to save room for dessert and the delicious handmade cookies that come with coffee.

For the best views of Nassau Harbour, dine at this quaint bar and restaurant. As you watch the cruise ships pulling in and out of the nearby port, you can sip on a frozen margarita and enjoy some of the best ceviche around.

Dine inside or on the wraparound porches of a two-story traditional wooden Bahamian home. The menu is small, but there are lots of classic dishes to choose from, including golden beet and tomato salad with feta and goat cheese, or the loaded grilled short-rib grilled cheese sandwich. Enjoy a fancy cocktail or a bottle of French wine from an impressive drinks menu, and finish up with the white chocolate guava bread pudding or Bahamian chocolate rum cake.

In a converted old Bahamian home, this is one of the most popular Chinese restaurants in town. The Chinese–continental menu includes entrées such as conch with black-bean sauce, hung shew (walnut chicken), and steak kew (cubed prime fillet served with baby corn, snow peas, water chestnuts, and vegetables). The New York strip steak is nirvana. A short taxi ride from Paradise Island or downtown Nassau, this is the perfect spot if you're seeking something a little different from the typical area restaurants.

Book one of Latitudes' teppanyaki tables for a delicious and entertaining dining experience. The chefs will cook your choice of a variety of meats and seafood on the hot grill as you look on in awe. Five different kitchens churn out a number of different cuisines to order. You can choose from pizza (try the meatball with basil cream), Alfredo shrimp, sushi, or ramen. There's also a steakhouse where you can indulge in 32 ounces of premium rib eye or porterhouse. The restaurant offers sweeping views of picturesque Nassau Harbour.