Смотря что вы любите. В апреле еще холодно в большинстве направлений пляжного отдыха, я бы выбрал экскурсионный тур.

Да, как показывает статистика большинство людей выбирают Египет и Турцию, а в Шарм уже можно будет ехать, там погода наладится и море прогреется до нормальной температуры. Сейчас появилась новая услуга -  все туроператоры размещают объявления на площадках в соответствующих категориях. Таким образом, легче и быстрее выбрать тур, плюс большой спрос, поскольку сайтом пользуется большое количество людей. А туристам легче и проще выбирать поездки и отели, ну и конечно дешевле, так что советую просмотреть варианты по направлению Египта.

а где были или это первое путешествие?

В Карпаты поезжайте. Там в апреле красота

Согласен с сообщением выше. Можно еще по путевке в санаторий поехать https://www.san-victor.com.ua/services/medycynskye-prohrammy , так получится даже лучше, это как совместить приятное и полезное. И отдохнуть можно на природе и здоровье поправить.

Тоже ищу куда бы съездить

Но заграничные курорты меня совсем не привлекают - дорого же очень

Я предпочитаю летом отдыхать, весной везде еще холодно

В Одессе уже хорошо в конце апреля, море конечно холодное не покупаться. Но погулять по морскому побережью вполне можно, некоторые купаются. Вот рекомендую туда съездить, уж дешевле обойдется отдых чем поездка в Египет например. Вот здесь https://odessa.mesto.ua/rent_daily/ квартиру для посуточной аренды снять можно, я обычно так и отдыхаю. Недалеко от побережья ищу квартиру, чтобы весь день проводить у моря.

Сейчас очень доступные цены в Турцию 

Согласен, в Турцию сейчас на двоих можно слетать и вовсе за 8 тыс грн. Можете присмотреть туры https://www.apltravel.ua/turtsiya в агенстве, и подобрать для себя самый оптимальный вариант. Советую брать "все включено" что бы в дальнейшем не задумываться не о чем. Единственное, потребуется сотню-две долларов взять на собственные нужды, в город сьездить, сувениров прикупить, на экскурсии сходить. 

У меня на майские тоже почти неделя выходных, думаю в тур по Европе сыездить)

Мы на майсих тоже часто путешествуем, обколесили всю Европу. Уже несколько лет пользуемся услугами агентства http://silver-tour.com.ua/tour-topic/may/ . Широкий спектр предложений на любой вкус, сервис всегда на высоте, да и цены приятные.

Наверное тоже съезжу в Европу, ни разу еще не была.

Если не на море, то вполне можно в Европу, в это время уже на улице довольно комфортно - все расцветает. В этом году мы еще не определилсь, а вот в прошлом у нас как раз в конце апреля былы путевка в Рим https://www.yana.kiev.ua/resorts-473-rim.html там очень красиво и интересно, в это время года тоже. Есть на что посмотреть кроме природы, очень самобытная архитектура - понравилось всем. Ездили семьей с ребенком, скучать не приходилось. Если не можете определиться куда обращаться, могу порекомендовать Yana Luxury Travels, мы с ними уже несколько лет знакомы, не разочаровуемся.

А мы в конце апреля активно выезжаем на дачу и занимаемся посадкой огорода с семьей. Купили необходимую рассаду, удобрения (тут кстати цены хорошие https://sevenmart.com.ua/g15614948-insektitsidy ) Так что осталось совсем чуть чуть и у кого-то будет активный отдых на огороде)

В Одессу бы я поехал