Eighteen kilometers south of Halifax, near the village of Sambro, this gorgeous provincial park boasts three distinct beaches in separate coves; the third one out, toward the southwest, is clothing optional and gay friendly. An 8.5km hiking trail begins just inland and heads through barrens, bogs and boulders to Pennant Point.