В Прагу я ездила только в командировку, ощущение было как приехала в один из советских городов. Специально в Прагу в отпуск не поехала бы. Амстердам был бы мой выбор. Берлин тоже, но с учетом того, что была бы возможность после двух дней в Берлине поехать дальше по Германии. А вот так на несколько дней (4-5) именно в Амстердам. Да вы возьмите трипэдвайзер и сравните рестораны и музеи в Берлине и Амстердаме, можно выбрать то, что вам вдвоем было бы интересней и приятней.