An upscale, sprawling resort, Melia Nassau Beach is located on beautiful and serene Cable Beach. It's a 15-minute drive from the airport, but it's not in walking distance to other attractions.