Hei :) Ich kann dir Fuerteventura empfehlen. Vor allem im Süden sind die Bedingungen für Anfänger perfekt. Hier hast du hauptsächlich Sandstrände und im Norden mehr Riff.
Ich sehe das wie Apanee. Du solltest dir unbedingt eine Surfschule suchen und nicht alleine surfen gehen! Sicherheit geht vor und dann machts auch Spaß :D