Mention the phrase ‘beach vacation’, and the first location that you think of is most likely Bali.

We could all do with a short getaway from the hustle and bustle of city life and turn instead to the warm embrace of soft sand and sea breezes in the famous Indonesian province, but with every vacation, the same question arises: where is the best place to stay in for the best holiday experience?