To me, Roxy is the coolest and hottest in the whole wasteland. I advise everyone to find her as soon as possible. She seems to appear immediately at level 18 or higher.
If I'm correct you can go to the Rock claw cave pretty much as soon as you gain access to Downtown
