The beaches. In Fuerteventura, you will be spoilt for choice for the beaches: white coral sand, blond sand, black sand, grey pebbles, black pebbles, volcanic rocks. Depending on your mood, you can go in search of secret and wild beaches or choose kite or surf beaches.