If your idea of a great vacation means being near the water, head to Lieutenant Island. No matter what you choose to do here, you're unlikely to tire of those pretty views.
Take your time exploring this water-surrounded land mass in South Wellfleet. Love to get a better feel for this area? Nauset Lighthouse is not far from Lieutenant Island and a good excuse to stick around a while.