There are quite a few along Darling Harbour. I was taken to a few, one Italian restuarant in particular was beautiful, and not that expensive. Two mains and dessert costed about $80, which is pretty standard anywhere for a romantic restuarant of sorts.
As for specific names, I don't know.