Тоже послушаю очень нужно :)

Богемское стекло, фужеры например, подарочный набор. 
P.S. А почему уезжают, если не секрет? На родину вернутся захотели? 

Моя подруга делает картины-чеканку, может Прагу в чеканке сделать. Хотите, могу ссылку на сайт в личку скинуть

Да, скиньте, пожалуйста. Спасибо!

Ваза красивая никому ещё не помешала! и память о Вас и Чехии заодно

Ну смотря сколько денег.  Но я бы дарила эмоции.  Например, можно сделать полет над частью Чехии, а потом фотоальбом. 

Полет на воздушном шаре? Мне однажды подарили сертификат на полет на шаре, но за 6 месяцев полетать так и не удалось. Во-первых, летают не из Праги. Ближайшие точки от Праги расписаны в выходные на полтора месяца-два месяца вперед, во-вторых, не летают при плохой и ветренной погоде (у нас дважды все отменялось за два часа до вылета, а потом наступила осень и шары перестали летать до весны). В итоге сертификат пришлось вернуть, чтобы не растягивать попытки полетать еще минимум на 6 месяцев. Возможно, это только нам так повезло, но впечатления остались очень неприятные.

Ну, лично я говорила о самолете.  Маленький самолет, цессна или пайпер. Мест  от 3 до 6.

Да, они тоже на погоду смотрят, но меньше.  Можно еще и ночной полет -это вообще потрясающе. 

Да, с самолетом в плане организации должно быть проще. Хотя в нашем случае не получится, так как отъезжающие не очень любят летать без лишней необходимости. Но за идею спасибо!

Можете заказать какую-то фразу или что вы придумаете на табличке, какие делают на дома в праге (красного или синего цвета), но они и других цветов делают. Мы делали на дом табличку друзьям в России с надписью на кирилице. Погуглите, где они в Праге, сейчас уже не помню. Очень пражский будет подарок, и на долгую память)

Книгу. На чешском,  конечно же. 

уже дарили как-то:)

Марионетки, как сувениры. Типично чешских героев)))

Что-нибудь из «хэнд-мейд»?
Дальше полет фантазии... Возможна и картина с видом на Прагу, и панно, часы, ключницы, закладки, подсвечники. Думаю, в сувенирных лавках есть большое разнообразие либо флер, думаю, рукодельниц выберете на свой вкус/бюджет. А есть и Ярмарка Мастеров, может что-то друзьям с доставкой на дом выберете ;) конечно, будет не чешское, но о ней родной там много :)
Если интересует декупаж, могу помочь ;) Есть много заготовок!
Удачи!