Things to do at the Gold Coast
I know it will be winter but there some great beaches, Burleigh and Currumbin are great.
If it's your anniversary, Oscars restaurant at Burleigh has the best view on the coast north towards surfers right ON the water. You'll score plenty of points if you head there. Mermaids downstairs is a great cafe during the day too. Has jazz through the week sometimes. Both pricey, but a great view is worth every cent.
Hire a car - it'll make life easier - I've lived here for years and still can't work out the public transport here. Nothing more romantic than waiting for a bus.
There's a -5 vodka bar in Surfers now too. Again pricey. You get kitted up and have a few drinks in a massive freezer at about -11C.
Hope that helps.
Kev