Ich finde es gut, dass du jetzt schon darüber nachdenkst was du im Mai machen möchest und dir mit 50 den Willen sammelst endlich weg zu fliegen.
Vom Preis - Leistungsverhältniss kann auch ich dir Bulgarien empfehlen. Dort kann man gut wandern, es ist noch nicht so heiß im Mai. Allerdings kannst du dann auch noch nicht baden gehen - es sein denn du magst ca.15°C kaltes Wasser :-) Die Tunesische Ostküste kann ich dir auch empfehlen. Dort wird es im Mai schon angenehm warm, aber ich kann dir nicht sagen wie gut man dort wandern kann. Im Norden von Tunesien liegt der Ausläufer des Atlas, aber da ist es noch recht frisch um die Zeit.
Mallorca ist auch sehr schön im Mai, und abgesehen vom Ballermann kulturell und Landschaftlich sehr ansprechend.
Wenn du mehr Geld ausgeben kannst/willst, solltest du auf die Kanaren fahren. Dort ist es dann schon warm genug. Auch Australien oder Afrika wäre super. Aber weit weg, und wenn dir das Fliegen doch nicht gefällt, ist es besser zu wählst einen Flug in der Nähe.
Wünsche dir, egal wohin es geht eine gute Erholung und viel Spaß beim Fliegen - das ist echt das größte.