Mayo Beach is free, but swimming here is pleasant only around high tide—once the water recedes, it's all mud and sharp shells. You can park for free at the small lot by Great Island on the bay.
Visit the Travel Talk forums for help on planning your trip