Portugal.

Portugal packs more spectacular castles per square mile than most countries twice its size, and you'll find yourself wandering through fairy-tale palaces, medieval fortresses, and dramatic island.