Min rekommendation är inte med på din lista men åk till Prag.
Bra priser på käk och nöjen. Bodde på hotell Jasmine (kolla hotels.com) och var sjukt nöjd.

Ha så kul!