Sevilla - Beautiful place. Stunning architecture, an amazing mix of cultures. If you ever go do the short bus tour with audio. It has an incredible history. Plus it also has the most amazing looking women on the planet, and great beer/food.
San Fransisco - Loved the place. Very friendly, and apart from the Castro area not full of raging queens. It's a stunning looking place as well, the famous tram cars and hilly streets.
Also visited West Berlin a couple of times before the wall came down. An absolutely fascinating and absorbing place. The contrast between the two sides gave it such an edge. In the middle of the river was a spiked steel grill, just below the surface. All the buildings on the east side going back several hundred yards were not occupied, except by East German soldiers. Historical monuments and sites everywhere (Brandenburg Gate, Checkpoint Charlie, Reichstag, Olympic Stadium, Gleinicke Bridge (Bridge of spies - where they used to do the exchange of spies half way across). Contrast that with the vibrant, bright, modernised West Berlin.