There are two lovely, small beaches at Stage Fort Park : the picturesque Half-Moon Beach and the more remote Cressy’s Beach. The latter is a bit of a trek from the parking lot, but worth it to get away from the other bathing beauties. The park itself is an attractive, well-maintained recreation area with picnic tables, playgrounds and hiking trails. Parking costs $10.