Hi the_Crow,
Everywhere is within 1/2 hour of Perth, Perth isn't like Melbourne

. You've probably just described Fremantle. Full of freaks, junkies, theives, gays and weirdos, just like St Kilda.

It also happens to have great cafe's and restaurants, good bars and a half decent night time scene, in general an interseting place to hang out.
Rent is expensive all over Perth. Rental is crazy, do interviews with 20 other couples to allow the landlords decide who to pick to allow in their pad, good luck! Bring good references.
Kiting is good though ....... well, in summer anyways. Freo is central to three of the major kiting hubs around Perth; Woodmans Point, Melville waters (river) and Leighton.
Good winds,