The coastal parts of Los Angeles and San Diego also have Mediterranean climates.
http://en.wikipedia.org/wiki/File:Medclim.png
Having been to both of those places, I don't think of them that way. LA is hot as hell and very dry -- unless you are wealthy enough to be right on the beach (of course, you did say "coastal"). San Diego seemed to me a bit more temperate than LA but still quite dry. However, I spent like one day there, so my first-hand knowledge of that area is very limited.
If you want to stay cool and not too dry, it's not too expensive to live in the southern areas or even Long Beach.
I am only talking about America because it is what I know the most about. I have lived in Germany, a long time ago. I have lived a number of places in the US: Georgia, Texas, Kansas, Washington (state, not DC), and both Southern and Northern California. I also have driven through quite a lot of the US and was hoping to pursue a career in urban planning before life sidetracked that goal. So I have taken classes related somewhat to city planning stuff and spent time on an urban planning discussion board. I also am not happy with where I am currently living and hope to move at some point.
Some of the resources I use for assessing potential places to move:
bestplaces.net
http://scorecard.org/
http://www.city-data.com/
websites for some of the restaurants and grocery stores I like
google maps
weather.com
cleaner air than where I currently live
more walkable, transit-oriented community than where I currently live
~50,000 -- 100,000 population city within about 2.5 hours of a major metropolis
cost of living similar to here or cheaper
some must-have amenities (in terms of food mostly)
No or low state taxes
Good luck with this.
I use http://www.bestplaces.net/ for comparing US cities.
I currently live in a hot place. I would like to go someplace more temperate and my sons would like to go someplace generally cooler than here. The difference between these two views is that we all agree summers are too hot but, unlike my sons, I don't really want to freeze my arse off in the winter. The reality is that most places which are cooler in the summer will also be colder in the winter. The San Francisco Bay Area has the only Mediterranean climate in the US, which is not so hot in the summer but is also not too cold in the winter. Hawaii is also pleasant year-round in terms of temperature, which is probably why it is hellaciously expensive to live there. (I have other reasons I don't want to live in Hawaii -- and, yes, did look into it/ask around -- but even if I wanted to, I couldn't afford it).
Anyway, I personally think you would get better feedback if you asked for links to websites with info on each one (individually) of your criteria -- and I would love to add such links to my stash of place-comparison resources.
(I occasionally toy with the idea of doing something like bestplaces.net but with a different set of criteria. It will probably never happen. <shrug>)