The Red Inn is perched above a sliver of beach that disappears at high tide. But this isn’t just any beach—this is the beach where the Pilgrims first set foot in 1620. Too bad this pretty inn wasn’t there back then to welcome them. The Pilgrims surely would have grabbed one of the white Adirondack chairs on the lawn, ordered a cocktail, and stayed to watch the sun drop into the bay. Painted—you guessed it—red, the Red Inn is covered in roses that were planted by its original owner, who founded the property in 1916. Dinner here is a must, with dishes like pan-roasted cod with a lemon-garlic confit served on a bed of rosemary potatoes and applewood bacon.