You have to do this if you come to Myanmar! The balloons go from many spots so first walk around and ask, the prices and times differ too so just choose whatever suits you. Whatever you pay though you won't regret.
The short hike was rather enjoyable for me even though it was quite hot already. We visited in early morning so there weren't that many people yet and enjoyed the best island view not interrupted by other silhouettes.