Хорватия вполне подходит по бюджету и требованиям. В прошлом году в начале мая уже купались, а вы в конце мая собираетесь, температура моря до +26. Есть виллы, на которых можно заказать питание по очень приемлемым ценам и специально оговорить меню с хозяином. Я живу в Задаре, поэтому смогу вас встретить и сориентироваться на месте, поверьте страх от первого путешествия за границу пройдет сразу. Подробности лучше в личке обсудить