While hopping between two of Spain's most famous coastal cities, stop in an under-the-radar beach town to explore ancient architecture and hidden coves.