Gran Canaria Restaurante offers authentic Spanish tapas and a selection of wines, served on a welcoming terrace.