Barcelona, Spain! i love Catalonia culture, and the weather is always wonderful. I took a tour with a friend of mine from Barcelona to Valencia on a motorcycle a couple years ago, and would love to do it with a proper bicycle now.
Scenery wise, it's righ by the Mediterranean, so just imagine...