Sitting underneath the fairy lights at La Paloma, Ibiza’s coolest restaurant, for dinner, you’ll notice two types of people.

The first are girls wearing diamond earrings and sequined dresses, with Saint Laurent clutches draped over their chairs. They represent what Ibiza, until very recently, had come to be known for: champagne, cocaine, and Paris Hilton, formerly resident D.J. at the Spanish island’s most popular nightclub.