Какие направления для отдыха вы выбрали на начало мая?
По дате
По рейтингу
Бали, безусловно - сезон уже начался но наплыва еще нет и цены еще не поднялись.
А вообще - вот таблица, только тапками не кидайтесь, составлял по своему опыту:

Вьетнам-Сингапур- Бали. Конец апреля-начало мая.
Куда я хочу я знаю, зачем вам об этом докладыват не ясно. Есть деньги - идите в турагенство и заявляйте о своем бюджете, кол-во дней, людей, прочих хотелках, посещенных странах - вам профи подберут вырианты.
Юг России... как-то потянуло в Ставрополье. Конец апреля-начало мая, времени будет не так уж и много. Поэтому оптимально распределю маршрут на авто.
На начало мая - ничего, на середину мая - Грецию.