Вообще, май для Греции очень хороший месяц, еще не так жарко, но в то же время нет ни дождей, ни ветров, да и влажность невысокая, думаю, вашей девушке понравится. Если есть желание, можете попробовать подобрать себе подходящий тур в Грецию на двоих по системе все включено здесь
http://alinatur.ru/country/greciya