I like Sevilla. It's pretty, rustic and full of good food. We wandered the usual sights of the Alcazar, Palace, Plaza del Toros, river, Cathedral and all. But it's the Spanish shopping districts with the ornate Andalusian facades and canopied walkways that stick in my mind. Our best find was a tapas restaurant on a small alley near our hotel. It was setup something like a steam bath with rising bleacher seats along the wall. Cool.
Our only other stop on this rum through Spain was the coastal town of Tarifa. We stayed in the old walled part of town, right off the ocean. There's a point just outside where the Atlantic and Mediterranean come together. It's cold on one side and really cold and windy on the other.