Restaurants or Activities for Birthday Near Brisbane

I am just wondering what fun ideas there are for celebrating my 25th birthday. I don't want to have a party, just want somewhere to go with my fiancee and have an enjoyable day that isn't expensive and is on the Gold Coast or Brisbane. Any nice restaurants? look outs?

By Nicole