India, March 14 -- Palm Beach has been a destination of choice for the rich and beautiful since it was built as America's first resort destination in the late 1800s. Now, more than a century later, it's having a moment once again.

According to new data from travel insurance company Travel Guard, Palm Beach is one of the fastest-rising U.S. destinations Americans are after right now, with searches for luxury trips up 67 percent year over year. For its study, the company analyzed two years of Google search data to uncover which places are gaining momentum, and Palm Beach took one of the top spots.

That comes as little surprise to locals: with ultra-luxury residences popping up downtown and along the Intracoastal Waterway in neighboring We...