Hyde Park in Perth is a great location.

Inside His Majesty's Theatre is also very interesting, with some great decor, and some great staircases to pose the bridal party on.