Spain's under-the-radar beach city is a budget-friendly destination with incredible seafood, gorgeous coasts, and historic ...