Да я думаю, что для первого заграничного отдыха можно что-то и поближе выбрать. Обычно наши туристы выбирают Турцию или Египет. Но Турция всё-таки рановата для апреля, а вот в Египте вполне можно комфортно отдохнуть. Там солнце вовсю жарит, там море хорошо прогрето, да и достопримечательностей хоть отбавляй и можно чередовать валяние на пляже с экскурсиями. Гляньте туры в Египет на апрель, к примеру, тут:
https://intourist.ru/info/egypt/tours/otdyh/otdyh-v-aprele. И можно по раннему бронированию неплохо сэкономить уже сейчас.