Fontainebleau Nails & Spa, Day Spas business in New York. See up-to-date pricelists and view recent announcements for this location. Phone, () · Address. W. 66th St New York NY; New York, New York Fontainebleau Spa, New York, New York. 6 likes · were here. Fontainebleau Miami Beach is an iconic luxury hotel ideally located on Miami and suites with ocean views, luxury spa, award-winning restaurants, and more.