Erase the image of crowded beaches full of ‘fly and flop’ tourists from your mind. The Gran Canaria I discovered rivals the big European capitals for culture, food and nature.