Sun, beach, and more

I'm looking for a female travel companion because traveling alone is rather dull. When exactly, where exactly, and how exactly – we should talk about that, preferably at an initial get-to-know-you meeting beforehand. Destinations around the Mediterranean are most pleasant for me – whether Spain...