Май...Куда податься?

Люди добрые, может подскажите мне темноте, где можно отдохнуть в мае (середина-конец). Все что мне приглянулось - Индия, Черногория и т.д. или УЖЕ не сезон или ЕЩЕ не сезон...А где вообще сезон то)))? Хочется отдохнуть с обязательным наличием моря (теплого моря ) и красивой природы как минимум. Бюджет ограничен ... Ну т.е. дней на 10-14 на двоих тыс в 100 хотелось бы уложиться...Посоветуйте что-нить, а?))

Заранее спасибо за ответы P.S. Если у кого-то будут конкретные рекомендации по месту, а не только стране - буду только рада))