Gran Canaria is another one for a good beach and food shop hah! The Supermarket is right by the port and fab for everything. Breakfast is a must at Organic Jungle but get there early otherwise you are waiting for a while as the seating is limited, especially off peak.

We then got Paella on the beach front and it was brilliant. Super tasty and fresh! Highly recommend.

Breakfast - http://www.organicjunglelp.com

Paella - Madre del Amor Hermoso (no website - https://www.tripadvisor.com/Restaurant_Review-g187472-d15343311-Reviews-Madre_del_Amor_Hermoso-Las_Palmas_de_Gran_Canaria_Gran_Canaria_Canary_Islands.html)