With floating markets, cobblestone lanes and histories that predate the Pilgrims, these towns have enough attractions to justify a day or two away from the perfect stretches of sand.