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.