Hey Susanne! Loved your story of the 1 month trip away from the cold.
May I suggest Malta, Cyprus and Dubrovnik as your next destinations (in case you haven't visited already ) .
I'm not a big fan of cross - continental trips. Plenty of stuff to see for me in good ol' Europe