The Four Seasons does have some flaws, but the Premier Full Harbour-View Room has great views as does Full Harbour-Vew Junior Suite. Location is perfect. I live in Sydney so haven't stayed for a while now so can't comment on service. But the bar is quite nice there.

Otherwise, Park Hyatt is great and was where I used to stay before I lived here. Location is good too - Walsh Bay has some really nice places to eat.