I will be staying at the Atlantis next March. Does anyone have any recommendations for upscale restaurants for dinner that aren't on the Atlantis property? Is there Uber or Lyft in Nassau or do I need to rent a cab?

Greycliff. Here is a site with dining information
http://www.nassauparadiseisland.com/...g/fine-dining/

There's no Uber or Lyft in Nassau that I'm aware of. The Greycliff is one of the better restaurants in Nassau. There's also an excellent restaurant (albeit very expensive) in the Ocean Club called Dune (like Cafe Martinique, it's overseen by Jean-Georges Vongerichten). And I like Luciano's, which is just over the bridge from Paradise Island and easy to reach by taxi, but it's not quite as upscale as some of the others.

While not upscale in the slightest, Poop Deck is one of the best for food, across the bridge into Nassau

Upscale, hate saying cause it's a "chain" but Bobby Flay's at the Cove is good

Super casual but good food, Anthony's Bar and Grill. Actually great breakfast, better than anything inside Atlantis (in front of beach towers)

Also not on the upscale end is Montagu Gardens, which offers free transportation from Atlantis. It's reasonably priced and has good food.