A little late on the reply I know, but the restaurants along the side leading up to the Opera House (ie OPPOSITE Overseas Passenger Terminal) are surprisingly well priced - one of the places is run by a grumpy German guy, but the pasta is about $20 (quite good for the City) and its frikkin awesome - and this is for seafood etc.