Вторая половина мая - куда?

Интересует:
1. Достопримечательности.
2. Купание
3. Низкие цены (все относительно конечно)

Цена вопроса - хотелось бы уложиться путевкой в 100 тыщ на двоих (ну может чуть больше).
Затраты на месте в эту сумму не входят.

Что посоветуете?