First named “Cape Cod” by a British explorer in the early 1600s, the extreme tip of the Massachusetts peninsula has been a successful fishing community since the days of the Pilgrims. Provincetown has welcomed artists since the late 1800s and has a thriving theater scene. In recent decades, P’town has become a popular destination for the LGBT community. Its remoteness and natural beauty beckon to all visitors. Most cruises here are on smaller boats originating in Boston.