If you want soulless 5* you can stay at the Sydney Harbour Marriott. But for 5* with the personal touch, try the Red Shed