Доброго дня!
Ответы на вопросы куда и когда летают самолеты по всему миру можно найти на том же сайте
Skyscanner, главное определиться с направлением.
Вот только печалька может быть, поскольку уже не так много времени осталось до мая, а все билеты по приемлемым ценам уже могли раскупить.
Останется тогда вариант купить какой - нибудь тур, типа горящего, но в таком варианте нужно прежде открыть визу, что можно сделать, безусловно, как только Вы определитесь с направлением)
Не думаю, что Вы успели нагулять себе "пузики", а вот погреться самим и покупаться да еще с таким карапузом в мае тут есть над чем подумать)
Как мне представляется, для малыша Вашего еще рановато в море - океан пускаться плавать, тут скорее важен, собственно, климат морской насыщенный всякими полезностями, да солнца лучи ласковые.
Предложить бы Вам о. Тенерифе (мы там с детьми и в ноябрьские каникулы вовсю рассекали по волнам в океане), но там как раз солнышко "злючее", поскольку Экватор рядом. Вот только, если выберете отель рядом с пляжем да с бассейном, чтобы по очереди с женой в тенечке шезлонга лежать да карапуза стеречь)
С наилучшими пожеланиями...
Лучше быть, чем казаться...