Along the Mediterranean coast of Spain lies a seaport that traces its history back to the Roman Empire. Today manicured promenades lined with palm trees lead you to ancient ruins surviving marvelously between modern-day buildings. This is an urban explorer's paradise. But whether you choose to marvel at archaeological discoveries at the museum of the Roman Theatre or stroll the picturesque Paseo Alfonso XII, you will eventually get hungry. At which point, you'll have delicious options in every direction of this historic port.