A small oceanfront hamlet at the very tip of Long Island's south fork, Montauk is now officially the most expensive place to stay in New York State this summer, according to NewYorkHotels.org.