Well, Switzerland and Greece would be a great idea. But if you want to go on a less traveled route head to the Irkutsk region of Russia. May is a good time to go as you'll find snow and also the Baikal lake beach. Baikal lake FYI is the deepest lake in the world.