<Defined by its stunning shoreline, endless blue oceans, laid-back lifestyle and bohemian charm, Bali (also known by locals as 'Island of the Gods') has always been high on my travel bucket list.