I ditto the Czech republic thing. For military enthusiasts like me, it's like a wet dream come true: medieval castles, 18th century fortresses, 20th century bunker lines... Oh, and then there's Prague... purdy.
Also consider The country and city of Luxembourg. The country is nice and hilly, with loads of pretty natural stuff, and the city is simply beautiful (again to a military enthusiast like me...)