Salut Valérie
Je ne connais pas d'auberge de jeunesse, mais quelques pousadas de très bonne qualité !
Je te les indique au cas où...
Angelo 80R$/dia, café da manha incluindo (normal mais d'une excellente qualité). Celle do Mauricio ainsi que la pousada Jerimar ont une très bonne réputation.
Des amis ont réserver pour mars de cette année, pour quatre jours, Espaço nova, 70 R$/dia.
Pour le kitesurf, un copain brésilien c'était adresser à Kite scool, ils sont multilingues et donc de nombreux étrangers (gères) s'adressent à eux ; d'où le choix de mon copain

Très content de son stage, de plus, c'est le genre à bien aider les gringos, certes, en faisant travailler les copains... mais bons, cela peut être utile si tu ne parles pas le portugais.