Sydney - Park Hyatt: from ground level, but a great view (Four Seasons if you want a high floor, or the Shangri La, perhaps)
New York - Mandarin Oriental: park view, high floor (or Trump)
San Francisco - Fairmont: tower room, view of Golden Gate Bridge (or the Mark Hopkins, perhaps)

You'll have to stretch your budget in NYC, for certain, to get a good view.