Paris Hilton “Had the most incredible #BirthdayVacation” in February 2016 on Velaa Private Island — “One of the most beautiful & relaxing places I’ve ever been to in my life.” While there, she got into some scuba diving, stingray feeding, and turtle watching.