Flying under the radar outside of the PEI National Park on the north shore (AKA no charge to enter), North Rustico Harbour beach just about has it all. Long stretches of white sand, beautiful views, and even allows dogs on leash… because who says humans get to have all the fun?