Known as the sleekest hotel in Muscat, The Chedi really blew us away with its discreet and minimalist design. Everything was perfect – the best…