J´ai eu l´occasion de faire ce genre de séjour ´à l´aventure´.
L´été dernier, je suis allé au Maroc, dans le sud. Vu la période à laquelle tu pars, c´est une valeur sûre.
Je suis parti en solo avec sac sur le dos pour 3 semaines. Pour ce qui est du parcours, c´est à toi d´en décider. Si t´es plus ocean, je te conseille la vallée du Souss au sud d´Agadir: quasiment aucun touriste, maisons troglodytique sur la côte(notamment sur Aglou plage), paysages désertiques plus au sud...
Niveau budget, c´est le paradis des petits portefeuilles!^^ Si t´es courageux, tu peux trouver des "hotels" pour 2€ la nuit(la qualité va avec le prix...)
Autre possibilité: la Grèce(que j´ai aussi fait sac sur le dos)
Tu dors de camping en camping, sur ton tapis de sol et ton duvet. Pour t´éviter le poids de la tente, vas y plutot fin juin, tu dormiras à la belle étoile. C´est plus cher que le Maroc, car l´ideal, c´est de faire les Cyclades. L´ambiance est vraiment géniale, et j´en garde l´image d´un petit paradis sur terre!!
Bref, t´as des tonnes d´autres possibilités. Le seul facteur limitant, c´est le courage et l´argent.