The next phase of our two weeks in Andalucía took us down to the Mediterranea Sea on the Costa del Sol, then up into region’s mountainous heart. We explored a new city, spent some quality time with the sea, and got our first taste of the romanticism of small town Spain that exists off the beaten tourist path.