One of the most naturally beautiful spots in the Hamptons, Montauk is a laid-back beach town on the very end of New York's Long Island, surrounded on three sides by water. Take a look at the town's top hotels on (or across the street from) the beach.