Celebrity visitors: Sir Richard Branson, Mel Gibson, Oprah Winfrey, Steven Spielberg, Michael Douglas, Larry Page, Sergey Brin, Mariah Carey, Jay-Z, and Beyonce

One of the crowning jewels of the British Virgin Islands and the private property of Virgin head honcho, Sir Richard Branson, this island has been a regular vacationing spot for the known and moneyed like those mentioned above. Though recently it was in the news for being engulfed in a fire accident, but all seems to calm now and it’s back to its former glory. Luxurious accommodation options include the Great House on Devil’s Hill, or the Bali Houses. Some of the indulgences on the 74-acre island would include water skiing, kite surfing, sailing, kayaking, apart from exploring the underwater world in the Aero submarine. Also there is the Bali Leha Spa, along with the fully equipped gymnasium at the Great House.