Anguilla's exclusive yet laidback vibe makes it one of the most popular celebrity destinations. Leonardo di Caprio, Paul McCartney, and Sandra Bullock, to name but a few, have visited the island to enjoy the many luxury vacation rentals Anguilla offers. Denzel Washington loved the island so much that he bought a home there.