Свадебное путешествие в апреле

Посоветуйте, пожалуйста, куда можно поехать отдыхать во второй половине апреля, чтобы купаться в море? Кроме Турции и Египта. Хотелось бы подобрать не такой бешенный вариант по деньгам, как Мальдивы, но чтобы приятно было бы провести свадебное путешествие.