Sign Up
Newsletter Signup
Free Fodor's Newsletter

Subscribe today for weekly travel inspiration, tips, and special offers.

Passport: Your weekly travel wrap-up
Today's Departure: Your daily dose of travel inspiration

New Providence and Paradise Islands Restaurants

Columbus Tavern

  • Seafood

Updated 07/12/2013

Fodor's Review

Watch the boats in Nassau Harbour through this restaurant's enormous open windows as you dine on fresh seafood delicacies. This is a great spot to enjoy a traditional Bahamian breakfast of boiled or stewed fish, though traditional American breakfast options are also available. The tavern serves three meals a day, every day and is a great spot to catch a romantic happy hour sunset.

Restaurant Information


Paradise Island Dr. between Ocean Club Golf Course and Paradise Harbor Club, Paradise Island, New Providence Island, Bahamas



Restaurant Details:

  • Credit cards accepted

Updated 07/12/2013


What's Nearby

  • Restaurants
  • Sights
  • Hotels

See all restaurants in New Providence and Paradise Islands

Fodorite Reviews

Average Rating

By rlogo

  • Décor

  • Value

  • Service

Feb 26, 2009


We just got back from Paradise Island and had the worst dinner of our stay and perhaps our worst dinner ever at Columbus Tavern. Walking into the restaurant we were escorted into the bar while our table was prepared. I should have seen the first sign; only a handful of bottles of liquor behind the bar, odd for a tavern or restaurant I thought. We wanted tropical drinks but the daiquiri machine was not working, OK, well that happens. After being seated

and pondering the menu the waiter comes to take our order, and guess what “they were out shrimp today”. There went my appetizer and my wife’s main course. I wish he had told us this before giving us the menus. We selected alternate dinners and my wife’s “Fisherman’s Fiesta” without the shrimp was anything but that. After getting her meal, no scallops either. As for my son's dinner, he ordered the “Penne Pasta” from the children’s menu, $14, and received Linguini instead. No explanation, I guess they thought we would not notice. Worst it was undercooked and unsalted. What a horror of a place. After complaining we were offered free dessert but declined and could not wait to get out of there. The 1/2 star is for the mediocre view. DON’T WASTE YOUR MONEY HERE. YOU WILL LEAVE VERY DISAPPOINTED.

Read More

By bbazos

  • Décor

  • Service

  • Value

Apr 23, 2007

Nice Scenery Change From Crowded Atlantis Area & Tasty Food

We simply loved it. It was a very relaxing, local restaurant with nice views of the waterfront. Prices were very reasonable for Paradise Island which was a pleasant surprise. Seafood was excellent, definitely tasted like the fresh catch of the day. Service was friendly and enjoyable. Their guava duff dessert was delicious and the Flaming Bahamian coffee was fun to watch them prepare right in front of us!

Add Your Own Review

When did you go?

Minimum 200 character count

How many stars would you give?







No Thanks

Love To Travel?

Get FREE e-mail communications from Fodor's Travel, covering must-see travel destinations, expert trip planning advice, and travel inspiration to fuel your passion.

How we use your email

Thank You

Now sit back, relax, and check your inbox to start planning your next travel adventure.

Please tell us more about the type of travel you're interested in. Check all that apply.