Depends on the type of person your other half is. If she wants a nice elegant venue, then you probably should go for something at a top end hotel.

Maybe something more casual and fun, you could try one of the many random places like le bistrot du sommelier.

Or a bit of experience, you could walk through the Botanic Gardens (try to not to sweat too much!!), and make your way to Hali restaurant. That's meant to be really great.

Hope it is a memorable day!