hey everyone!

I am going to CN for our honeymoon from Oct3-10 2011. I was wondering if it is possible to book a private beach dinner when you get to CN, or if you have to absolutly do it before?
Thanks!!