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