For a romantic night out, you can't beat Blackbird. It's in the art-deco Nielson Tower, a historic 1937 airport control tower, with dining in the old terminal. The menu is international fusion – expect prawn Scotch egg served on betel leaf with sambal, gourmet burgers or Kerala fish curry.
Afternoon tea and an eclectic weekend brunch menu, too.