The rest of their trip was just as incredible. They explored the Alhambra in Granada, hiked through the scenic countryside of Andalusia, and sampled the rich flavors of Spanish cuisine in the restaurants and markets of Madrid.