The holiday island Bali in Indonesia, known for its pristine beaches and sacred temples, was the most searched solo travel ...