Куда поехать в конце мая? Хочу совместить пляжный отдых с познавательным!

Из личного опыта.
Был на Кипре с 15 мая в Ларнаке около аэропорта. Вода прогревалась после обеда до 24градусов. А вечером после ресторана, купание было просто великолепным. Кстати, если взять апартаменты (там питания нет, может быть только завтрак) , то сэкономленные деньги можно истратить во множестве мест общественного питания от кафешек до солидных ресторанов. А кухня просто восторг. Обязательно мезе из морепродуктов, можно мезе из мясопродуктов (порция на двоих) . Рыба утреннего отлова - шедевр. Вино кипрское, одно из древнейших в мире, от самого ординарного до "марочного" - восторг. Пиво обычное. Народ не навязчивый, не то что в Египте и Турции. Правда ресторанные зазывалы действуют, но вполне корректно. Просто перекусить - свежие апельсины, чикен - величиной с тарелку, но ножек Буша нет, а белое мясо. Туалеты на каждом шагу, чистота, даже в рядовом, все бесплатные. Понравились экскурсии с барбекю, Кипрские ночи - ресторан с шоу и все включено, в ювелирную деревню (эдесь были элементы назойливости, в пределах разумного) . В Айа-напе сплошная дискотека.

Турция
По времени, Мармарис в конце мая может быть прохладное море (примерно со 2й недели июня вода нагревается) , развлечений много, достаточно русскоязычной торговли, не в центре практически не слышно мечетей (то же для остальных курортов) .
Кемер - с погодой, торговлей, развлечениями так же, но более слышны мечети. Аланья - уже в конце мая море теплое, но часто штормит, мечетей много, торговля интенсивнее, но в большинстве англоязычная.
Если оставаться в пределах отелей, купаться в бассейнах, то только стоимостью они и отличаются, от чего зависит интерьер и набор "все включено".

"Какие экскурсии посетить в Турции ?"
Надо иметь ввиду, что все экскурсии (разве, что кроме аквопарков) связаны так или иначе с посещением торговых заведений. Где то половина времени экскурсии. Из природных явлений мне понравился водопад в Анталии. Так себе водопад в Манавгате. Крепость крестоносцев в Аланье понравилась. Помукалле не был, но кто был говорят, что надо ехать на два дня, за один день только езда и получается.

В конце мая отличный сезон уже на Кипре, а также на Канарах.
Италия. Испания, Греция рановато.
А Иордания и Израиль уже слишком жарко.

Израиль - курорт Эйлат на Красном море. Купаться уже тепло и очень интересные экскурсии - на Мертвое море, в Иерусалим, через пролив в Иорданию посмотреть Петру.

Кипр, море теплое, погода отличная, заодно и достопримечательности увидете.

италия
греция

На 3 дня в Париж - экскурсии, а потом на пляж в Ниццу. В Испании возят на экскурсии из любого курортного городка. И там и там купаться уже можно.

Идеальный вариант - Израиль. Там вам и море, целых четыре, и огромное количество интереснейших экскурсий

в италию, испанию.
прилететь на море, а оттуда путешествовать по городам

Италия или Испания, там много экскурсий, да и море рядом)