В Испании еще древнее. Но во всем надо знать меру

Не знаю ни одного любителя, которому бы эта поездка не понравилась. Когда есть все: от древнеримского амфитеатра, в котором снимали "Гладиатора", до декораций к "Звездным войнам" и встречи с ночной пустыней, это мало кого оставляет равнодушным.

Ого! А мужики-то не знают.

Ну, не за один присест же. 

Я бы рекоменовала два варианта
1.Все-таки Чехия. Преимущества:
- Очень красиво-интересно,
- Недорого - для первой поездки, когда путаешься в чужих ценах и многое кажется слишком дорогим, немаловажный фактор
- Меньше проблем с языком
- Можно взять организованный тур, чтобы увезли-привезли (на первый раз спокойней), а дальше действовать самостоятельно или брать экскурсии по собственному выбору
2.У нас первой заграницей была Мальта и это было очень удачно. Плюсы
- Сочетание расслабленно-курортного отдыха с большим количеством достопримечательностей, причем все близко; сочетать индивидуальность и организованность можно примерно как и по чешскому варианту.
- Нет проблем с английским языком
- Может быть, я и исключение, но для нас это страна оказалась с очень доброжелательным населением и практически полным отсутствтем накладок, что очень важно в первом туре (кто знает, были бы проблемы с организацией, он мог бы и последним оказаться).