Date-night place suggestion

Hey, my wife and I are visiting Cairns next month for 5-days stay. During that time, we have a wedding anniversary, so would be great to know some local people advice for nice place to go for a date. As we will rent a car, we're not limited to cairns only - might be something in vicinity/next door. We're also not picky food wise and place does not need to be fancy at all - as long as the food and atmosphere is good, we're happy to go there.