3 Best Restaurants in New Providence and Paradise Islands, Bahamas

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.

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.

One of the only restaurants on the far eastern end of the island, this cool spot is situated within a high-end gated community. The two-story, chic island-style building gets a cool ocean breeze from the beach just outside, and there's a bar situated poolside. The fish tacos are a favorite, or for something more hearty, try a beef or lamb burger piled high with toppings or the whole roasted snapper.