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
13 Recommendations {{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }} 0 Recommendations
CLEAR ALL Area Search CLEAR ALL
Loading...

  • 1. Café Martinique

    $$$$ | French

    The original restaurant, which was made famous in the 1965 James Bond film Thunderball , has long been bulldozed, but with the help of renowned...Read More

  • 2. Carmine's

    $$$$ | Italian

    This Italian restaurant is a great place to go with a small group—so long as you can all agree on what to have for dinner. Appetizers, entrées...Read More

  • 3. Graycliff Restaurant

    $$$$ | European

    A meal at this hillside mansion's formal restaurant begins in the elegant parlor, where, over live piano music, drinks are served and orders...Read More

  • 4. Bahamian Club

    $$$$ | European

    Reminiscent of a British country club, this handsome restaurant has walls lined with dark oak, overstuffed chairs, and leather banquettes. Meat...Read More

  • 5. Black Angus Steakhouse & Grill

    $$$$ | Steakhouse

    This steak house offers some of the best certified Angus beef on the island. Bring your appetite if you're going to try the gigantic Cowboy...Read More

  • 6. Blue Lagoon Seafood Restaurant

    $$$$ | Seafood

    This harbor-front seafood restaurant is a good choice for a quiet meal away from the bustle of Atlantis. The interior tends toward the nautical...Read More

  • 7. Casa D'Angelo

    $$$$ | Italian

    At this restaurant, an outpost of the wildly popular Casa d'Angelo chain in south Florida, chef Angelo Elia brings his famous Tuscan-style cuisine...Read More

  • 8. Dune Restaurant

    $$$$ | French

    Feast on Jean-Georges Vongerichten's intricately prepared dishes while overlooking Cabbage Beach at the renowned One & Only Ocean Club....Read More

  • 9. Humidor Churrascaria Restaurant

    $$$$ | Brazilian

    The salad bar at this casual restaurant offers everything from simple salad fixings to scrumptious seafood salads and soups. And that is just...Read More

  • 10. Mahogany House

    $$$$ | Eclectic

    A favorite with the upscale Lyford Cay crowd, Mahogany House is sophisticated simplicity at its best. Whether you're dressed to the nines or...Read More

  • 11. Nobu

    $$$$ | Japanese

    Sushi connoisseurs, celebrities, and tourists pack this Atlantis restaurant night after night. The rock shrimp tempura, and yellowtail sashimi...Read More

  • 12. Olives

    $$$$ | Mediterranean

    Todd English has paired up with Atlantis to give his signature Mediterranean style a taste of the Caribbean. Enjoy the shellfish, clams, and...Read More

  • 13. Mesa Grill

    $$$$ | Eclectic

    Bobby Flay is the latest celebrity chef to lend his name and expertise to the restaurant lineup at Atlantis. In the Cove hotel, Mesa Grill ...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:

Romantic (9) Views (9) Business (4) Historical (4) Service (4) Splurge (4)
  2. Destinations
  3. Caribbean
  4. Bahamas
  5. New Providence and Paradise Islands
  6. Restaurants