I know Queensland has box jelly fish, which you would be well aware how deadly they are if you have seen Seven Pounds (I suggest watching that anyways, great movie).

But like any state in Australia, it's going to have several animals which can kill you, but if you stay in the city the chances of you running into them are pretty slim. Although I think they get funnel web spiders up there.

For the women, go check out surfers paradise, great nightlife and beautiful beautiful tanned women are all over the beach