I've stayed at both properties and Sheraton would be the hotel of my choice upon return. Bigger and nicer rooms, better location, better fitness centre.

The lounge at Marriott does have great views of the bridge and opera house if you can snag a table by the window. Food offerings are pretty good in evenings but I found the breakfast pretty basic.