7 Best Restaurants in New Providence and Paradise Islands, Bahamas

You're greeted with a welcoming "Opa!" at this family-owned authentic Greek spot where they serve up tasty lunches at moderate prices. Sit on the second floor among Grecian statuary or on the balcony overlooking the action below. Enjoy souvlaki, moussaka, or a hearty Greek gyro, a break from the Nassau culinary routine, in a relaxed and friendly establishment. Be sure to save room for one of their authentic Greek desserts. The baklava cheesecake is divine. Dinner is an option only if you eat very early; they close at 5 pm.

Three generations of Bahamian women treat patrons as if they were guests in their own home. And the Bahamian food whipped up in the kitchen is as close to homemade as you can get in a restaurant. This simple locale is bustling with local professionals during the week and has also become a popular spot for cruise-ship passengers. Grandmother Mena swears their conch fritters are the "conchiest" you'll find. Takeout-only breakfast is served Monday through Saturday, while lunch is both sit-down and take-out the same days.

This intimate spot is usually packed with locals who reside on the eastern end of the island; be sure to call ahead to book a table. Dine surrounded by bottles of wine and, on some nights, live acoustic guitar. There's also an outdoor terrace. Choose from a variety of small plates: sweet-heat conch bites, BBQ pulled-pork poutine, and the grilled lobster crostini. There's also a selection of flatbreads, burgers, pasta dishes, and hearty meat and seafood entrees.

This funky little spot puts a unique Asian street-food twist on the guava duff, a traditional Bahamian dessert. Fluffy, handmade steamed bao buns filled with sticky sweet fillings like guava or caramelized coconut and smothered with traditional sauce are a must try, but they also serve savory bao buns filled with island flavors like jerk chicken, curried mutton, and ginger pork. Wash it down with a traditional bush tea, choosing your preferred level of sweetness. While you wait, check out the tiny museum display with interesting artifacts from The Family Islands of old.

This lively, casual spot is one of the most affordable places for breakfast, lunch, or dinner this side of Nassau Harbour, but that doesn't mean it's cheap. The baby back ribs with a homemade barbecue sauce are among the most popular on this Bahamian and American fare menu. The extensive menu (60-plus items to choose from) includes seafood pasta, grouper and salmon, steaks, burgers, ribs, and salads. 

Tucked away in a courtyard off a busy street, you'll find this restaurant, bar, and art gallery all wrapped up in one. The gallery is housed in the 1840 back house—all that remains of an old Bahamian estate. Once you've had a look at the local art inside, take a seat at one of the long communal picnic tables in the courtyard and order a classic Bahamian cocktail like a Bahama Mama or Goombay Smash from the wooden shack bar or try one of their specialty cocktails infused with local flavors. Be sure to ask the bartender to explain the names of the drinks. The food is simple but delicious—wings, conch fritters, burgers, tacos, and nachos.

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.