Hi Ngala,
DF and I are getting married in a beach ceremony outside his parents place in front of the water! The reception is a quick 2min walk across a park to a restaurant/tavern that we have booked out for 60 guests and us. I think if you can have the reception very close by it does make it easier...
We just got council approval for the land (as it's council property - park) for the ceremony and it's free! We didnt' want to get married in a church or hall or somewhere where they would "charge" us to marry!
I'm not in Perth sorry i'm on the other side but good luck planning your wedding...it's alot of fun once you work out the particulars of it!