Don't miss trying papas arrugadas with mojo, local cheeses, fresh fish, and gofio. Each region has its own twist on traditional Canarian cuisine.