Duck Harbor Beach seems like it's nearly at the end of the world. Its shores are on the warm waters of Cape Cod Bay, and there's plenty of room to wander and find your own private space. You can look out to Provincetown across the bay, but the finest view by far is the nightly sunset.
Visit the Travel Talk forums for help on planning your trip