Northern Spain is full of natural beauty, outstanding unique cuisine and history dating from the Paleolithic.