Trill did you want a ceremony? Do you want a dedication in a church? Maybe where you are staying could organise something for you?
If you want to use a celebrant. I can recommend a lovely lady in Byron Bay if you're going up that way (my old boss), but just google celebrants Australia. There's a website that lists them by location.
Thanks for the help everyone! It would be somewhere between Coffs and Port Stephens - haven't decided which one but more likely Coffs. I wouldn't want a church one again, I would like to have something casual, possibly on the beach even and maybe more just a dedication as opposed to the whole shebang again LOL. So a celebrant would be the way to go I"m thinking. Kim, I will have a google and see what I can find.
We got married on the beach - I pulled eleven local celebrants' names out of the yellow pages, called a couple, and found one that I loved, so, yes, I think that is the way to go.
Bookmarks