I'll put in a vote for Greece. I heard the beaches there are beautiful and it's a really young crowd there.
Southern Spain and Southern Italy also get very warm. My sorority big sis spent one summer in Barcelona taking a class and was telling me how it can get to 100 degrees and many of the buildings don't have air conditioning.
