Even though Cádiz is a smaller city, it is filled with remarkable history, preserved castles, charming plazas, beautiful parks and memorable restaurants.