Ancient architecture in Andalusia is well preserved. If you kiss each time you walk under an arch, you will have too many kisses to count—and what could be better than that?  

The pottery of Ubeda is famous, most of it glazed in a palette of greens captured from the shimmery hues of surrounding olive groves. Walk together from the main square to this pottery shop and buy a piece to celebrate your love.  

Andalusia is one of the world's leading producers of olive oil. Like wine, olive oil taste varies region to region. Try them all, but leave room in your bags to take a few bottles home to keep alive the romance of those long, relaxing Spanish dinners.  

The Alcazar de los Reyes Cristianos is the fortress from which Isabella sent Columbus off to discover the New World. Today, its graceful pools, fountains, fragrant orange trees, and winding paths can be the starting point for a romantic discovery of your own.  

Sit together in one of Andalusia's cities to be serenaded by an accomplished street musician, the romantic strains of classical Spanish guitar and Flamenco filling the very air where Flamenco was born.  

Historic castles, palaces, cathedrals, and convents dot the landscape of Cordoba, but among them are hotels with aqua pools where a couple can relax under the lingering Spanish sun.  

There is an undeniable romance to Sevilla, with its horse-drawn carriages clip-clopping past colorful buildings, fountains, and plazas.  

To wander through this exquisite garden, set behind the palace where Spanish royalty still stay when visiting Sevilla, is a romantic step back to a time of grace and splendor.  

Calleja de las Flores, Little Street of Flowers, in Cordoba is just one of hundreds of flower-decked alleyways that beckon couples with charming shops and photo ops.  

Once privately owned, this immense chapel in the province of Jaen is adorned with gargoyles and other fanciful architectural details and open daily for a small admission charge.  

Climb one of Spain's glorious Moorish towers together and look out at the magnificent view from the top, then frame your sweetheart in a photograph—a must for any honeymoon album.  

Across Andalusia are magnificent cathedrals, especially in Cordoba and Sevilla, with stained-glass windows that take your breath away. If the setting appeals, find one where you can share your wedding vows.  

Among Spain's most romantic hotels are Paradors, mostly set in historic residences—palaces, convents, castles—and beautifully updated. Best of all, they're moderately priced and each, like this one in Carmona, is utterly unique.