Mediterranean coast of Europe

Gimme some advice!

Do you know of any people / places / hotels / restaurants / bars / guides / resources in this country that you think would be unmissable?

I desperately need your advice, tips and recommendations. What's more, I have a memory like sliced slurry, and whatever you tell me in a drunken fug by the Thames is already gone: I need it written down.

Stick your advice in the comments - pleasepleaseplease, and I'll add it onto this main post as soon as I hit a country with a proper broadband connection...

Cheers, me dears...

---

I'll be getting to Spain in April 2008, with some luck, and want to go to Andalucia, San Sebastian and Barcelona. Then on to Marseille, Cannes in France; Rome in Italy,; Zagreb in Croatia, and down the coast of Albania to Greece, where I want to visit Iraklia, and then the first place I ever travelled to, Cret.
I want this leg of this journey to be very very rapid - I'm not living in these places, more doing a matter of days there throughout late spring 2008:

---