Rye: I recommend you Hungary (capital city: Budapest), too. It has very very nice parts, and foreign visitors like it, too. So if you go to Prague, you should also take a look at Budapest (they are not far away from each other).

My wishlist: Japan, China, New Zeland and the USA