If you want a memorable Instagram photo, head to the Barranco de Barafonso in east Gran Canaria. Just do it quick before everybody visits the closest thing to Antelope Canyon in the Canary Islands.
Gran Canaria's east coast beaches are a mixed bag with everything from windswept pebble beaches to sheltered coves with golden sand. Salinetas beach is the prettiest and most accessible of the east beaches.