Called Canada's ocean playground, Nova Scotia is a haven for outdoor adventure. Explore the world-famous Bay of Fundy, hike coastal trails, embark on a whale-watching expedition, and more. If you're a wino, be sure to check out the Good Cheer Trail, a route that links more than 50 producers of wine, beer, and spirits. For accommodations, you can find an array of seaside villas and beachfront houses on Airbnb for under $100 per night.