16. Go to Luxembourg. Established in the 10th century, the tiny nation bordered by France, Belgium, and Germany is often overlooked but it is packed with enchanting castles and nature trails.