Куда отправиться на отдых в майские праздники?

Встает вопрос с отдыхом на майские. Муж предлагает поехать опять в турцию ,т.к.по халяве. Мне она уже поперек горла. Подскажите, куда можно поехать на отдых, чтобы было море, солнце, пляж в пределах 40 тысяч.

Я очеень хочу на ГОА...но говорят, что это где-то 50-60 тыс плюс с собой надо денег взять, т.к.там не все включено. как в Турции.