Карпаты и Закарпатье всегда хорошо. Но в мае я посоветую ехать в Закарпатье (там теплее чем в самых Карпатах, а весна в етом году запаздывает). Из того что стоит посмотреть, если не города.... Закарпатье интересный край: можно поехать попить водички в Поляне/Сваляве, посмотреть на озеро Синевыр или как цветут нарциссы под Хустом, покупаться в термальном источнике в Берегово или в чанах, где воду под тобой подогревают на огне (прям как грешников в аду

), словить форель... Много чего можно в Закарпатье.
Езджайте, думаю, не пожалеете.