Sabah, with its stunning coastline and pristine islands, is home to some of the most luxurious and enchanting water villas.