An upscale, sprawling resort, Melia Nassau Beach is located on beautiful and ... pace with the changes to the neighborhood. The large lobby and surrounding bars have a clubby yet casual vibe.