В Чехии моря совсем нет. Хотя, конечно, Прага - мой, пожалуй, самый любимый город на Земле.
Есть еще вариант - Израиль. Есть что посмотреть, виза не нужна, море есть, половина населения понимает по-русски... Гостиницы, правда, дорогие. Но, если что - можно иногда селиться в хостелах, а то и вообще через
https://www.couchsurfing.org 
