Swaying palm trees and the shimmering surfaces of the many water-pools at the Taman Ujung Water Palace in Bali lends a touch of magic and tranquillity to the soul. Located in south-east Karangasem the beautiful palace was built by the then king of Karangasem, I…