I highly recommend The Wheel of Brisbane with an On-Board Dining Experience as a romantic date for your lover. I did this for lunch but would suggest looking into a dinner option (not sure if they're available). I mean, imagine the views! Brisbane city lit up from 60 meters high would just be spectacular!
You have two different packages to choose from, there's the; RIDE AND REFRESH EXPERIENCE which includes: a ride in a private air conditioned gondola with appetizers as well as the VIP EXPERIENCE. I'm not entirely sure what the VIP EXPERIENCE entails as we did the other one. I thought it was great that you could also purchase wine from their bar (best thing this alcoholic heard all day). All in all regardless of what time of day you go, you have an incredible view of the city along with nibbles. I personally would pay to go again.