If you are looking to get married or elope somewhere by the sea on the east coast, Prince Edward Island, Canada, is the place.