В мае ехать не стоит,в горах ещё снега полно,особо на горные маршруты не прокатитесь,море холодное,даже для меня.Практически как зимой.
Вердикт: если есть знакомые,то побухать и посмотреть как весна наступает.
Кафе многие не работает,как туристу,который едет первый раз,делать абсолютно нех!
С середины июня будет отлично!