"The province of Nova Scotia hugs the Atlantic Ocean, and the Skyline Trail is a four-mile boardwalk loop that you can follow, giving you some spectacular views. Go at the start of autumn for trees washed in gold and red hues, and find a quiet spot to pop the question."