What to do: Travel to Prince Edward Island National Park to ice skate on Dalvay Pond. Then bust out your hiking boots or skiing gear: Trails for snowshoeing and hiking are available for all skill levels, with some trails leading to the beach and others leading to warm-up huts. Hungry? The famous PEI oysters and mussels are delicious during the winter months; get your fix at Sims Corner Steakhouse & Oyster Bar.
Where to Stay: The Barachois Inn in the town of Rustico is a sweet, family-owned spot to settle in, warm up with a cup of tea, and take in the amazing North Shore water view; 800/963-2194 or barachoisinn.com.