I usually head to Cafe Sydney for dinner. Nothing beats rooftop venue with spectacular views of the harbour. It is on the rooftop of Customs House, which is right at circular quay, the outdoor terrace boasts giving you the promised view. Start off the evening in their relaxing lounge. Don't forget to get yourself a cocktail.