Hej Lenhil,
Resa som ensam kvinna i Grekland är inte några problem. Jag själv var på Rhodos i somras och blev vänligt bemött överallt. Klart att man blir lite uppvaktad, men det är på ett snällt sätt så det kan ju bara vara trevligt

. Om du letar på nätet efter privatboende kan du hitta enkelrum till en billig penning men paketresor och vanliga hotell då blir det ofta dubbelrum med en liten extra kostnad.
Lycka till!