Quebec City, Canada The most difficult part of visiting this exceedingly charming Canadian city is deciding where you will want to stay — a posh castle hotel, a quaint French château, or maybe an ice hotel? No matter where you'll stay, you'll get lost in the charisma of the bistro-filled cobblestone streets and colonial architecture. Image Source: Getty / Buena Vista Images