Spend a romantic evening in the Sultan's Palace complete with royal elephants and jetted tub for two.