Petra is een kleine badplaats in het noordwesten van Lesbos. De plaats ligt aan een baai, op 2,5 km van Anaxos en 5,5 km van Molyvos. Het centrum van Petra bestaat uit een plein. Daaromheen liggen terrasjes, knusse straatjes met winkeltjes en authentiek Griekse woningen. Prominent aanwezig is een 18e eeuws klooster op een steile, hoge rots. De plaats heeft haar naam te danken aan deze kerk; Petra betekent namelijk 'steen' in het Grieks. Het uitzicht vanaf de rots is prachtig, al duurt het even om er te komen (114 traptreden!). Zonnebaden kunt u op het uitgestrekte strand van Petra,dat uit zand en fijngrind bestaat. Het is ook mogelijk om hier actief aan watersport te doen. Waterskiën, bananariding, kanoën en waterfietsen zijn onder meer mogelijk.