If you've checked AW already, you'll maybe have seen Carrie listed. I've always had a good time there, and she looks better in real life than her AW photos.External Link/Members Only
Perth recommendation: try Dundee.