While Spain is full of history and gorgeous religious sites, one of the country's most awe-inspiring cathedrals is in this stunning under-the-radar city.