New Providence and Paradise Islands Restaurants

We’ve compiled the best of the best in New Providence and Paradise Islands - browse our top choices for Restaurants during your stay.

Sort by:
Fodor’s Choice Lowest Price Highest Price A-Z
10 Recommendations {{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }} 0 Recommendations
CLEAR ALL Area Search CLEAR ALL
Loading...

  • 1. Avery's

    $$

    Wednesday night jazz under the stars and an open mic for local artists draws a crowd to Avery's, so be sure to book a table...Read More

  • 2. Bahamian Cookin' Restaurant

    $

    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...Read More

  • 3. Dino's Gourmet Conch Salad

    $

    Conch salad is the draw at the popular roadside joint; it might take half an hour or longer to get your made-to-order food, but you...Read More

  • 4. Cafe Johnny Canoe

    $$$

    Years after this iconic restaurant was forced to close its doors, Cafe Johnny Canoe is back. With a focus on good food and lots of...Read More

  • 5. Marcus at Baha Mar Fish + Chop House

    $$$$

    Celebrity chef and James Beard Award-winner Marcus Samuelsson is the mastermind behind Baha Mar's latest restaurant, which sources fresh local ingredients in its Bahamian dishes....Read More

  • 6. Nesbitt's Delaporte Restaurant & Lounge

    $$

    The vibe in this hole-in-the-wall restaurant is set by whomever controls the jukebox, which has everything from current hits to old-school R&B, to local Rake...Read More

  • 7. The Poop Deck

    $$

    Just east of the bridges from Paradise Island and a quick cab ride from the center of town is this favorite local haunt that is...Read More

  • 8. Lukka Kairi

    $$

    Lukka Kairi means "people of the Islands," and at this hot spot you can experience the food, live music, and hospitality Bahamian people are known...Read More

  • 9. Androsia Bahamian Cuisine Steak & Seafood Restaurant

    $$$ | Bahamian

    Tucked away in the back of a small shopping plaza, this restaurant is simply decorated, but a great place to get Bahamian cuisine. Seafood takes...Read More

  • 10. Traveller's Rest

    $$ | Bahamian

    A scenic 10-mi drive along the coast from downtown Nassau brings you to this relaxed family restaurant, which has a great ocean view. The food...Read More

No Restaurants Results

Please try a broader search, or expore these popular suggestions:

There are no results for {{ strDestName}} Restaurants in the searched map area with the above filters. Please try a different area on the map, or broaden your search with these popular suggestions:

Views (12) Romantic (7) New (6) Family (6) Splurge (5) Service (4)
  2. Destinations
  3. Caribbean
  4. Bahamas
  5. New Providence and Paradise Islands
  6. Restaurants