For a Valentine’s stay on Nantucket, try this inn with a romantic past – the building was constructed as a dream house for a sea captain and his bride. The Martin House Inn offers reduced rates for lodging and in-room massages for two, as well as airfare discounts for guests who want to spend the holiday off of the mainland. The Valentine’s package includes a bottle of champagne, wine and cheese, and a Center Street Bistro gift certificate. Those wishing to leave the coziness of the establishment will find themselves a few minutes’ walk away from a few of Nantucket’s historic sites and natural attractions. Prices for two from $360 to $620.