In addition to Sydney Tower, Sydney has a second revolving bar/restaurant called Summit. It's not as high, but still has amazing views, especially at sunset.

It's cheaper, a tad less touristy and I'd recommend going there for drinks rather than for dinner. Food and service is mediocre, but the cocktails are good.