Atlantic Beach NY Hotels & Motels 1. 2001 Ocean Blvd, Atlantic Beach, NY 11509 | New Nautilus Hotel (516) 239-1400