Renowned for being the birthplace of sherry wine, the province of Cadiz in southern Spain invites visitors to explore the best of traditions and endless culinary proposals.