Spanish city has a relaxed vibe that seems typical of once-powerful places now past their prime