Steven Tyler ate at Kihei, HI, USA’s Spago, Maui in November 2018.

JoJo Fletcher suited up for a boat day with a friend while in Kaanapali, Maui, HI, USA in November 2018.

JoJo Fletcher checked into Lahaina, Maui, HI, USA’s Hyatt Regency Maui Resort and Spa in November 2018.

Alexa Vega picked up a box of vegan treats from Kihei, Maui, HI, USA’s Maui Ono Donuts in September 2018 and said, “Well… we used to be in shape.”

Amber Heard looked out at the Fountain Pool from the lobby level when she was at Hawaii, USA’s Four Seasons Resort Maui at Wailea resort in June 2018.

Alicia Silverstone visited Haleakala Crater inside Maui, HI, USA’s Haleakalā National Park in March 2018 and said, “The amazing adventures we have had on this trip!”

Alicia Silverstone visited Maui, HI, USA’s “Gorgeous” Red Sand Beach in March 2018.

Alicia Silverstone ordered some “Pineapple banana . . . #vegan ice cream” when she and her son stopped at Haiku, Maui, HI, USA’s Coconut Glen’s in March 2018 and said, “This was maybe the yummiest ice cream ever.” She added, “There are so many little roadside stands along the #roadtohana and we couldn’t believe our luck when we rounded the corner and found vegan ice cream!”

Alicia Silverstone ate “Hawaiian toast” in March 2018 at Haiku, Maui, HI, USA’s Maui Kombucha and shared, “Found this delicious treasure at @mauikombucha in Haiku along with a scrumptious Burrito Bowl. We loved this place and made our home in Haiku for five nights.”

Alicia Silverstone was outside Paia, Maui, HI, USA’s Paia Inn in March 2018 and said, “Goodnight Paia. Headed to Haiku.”

Alicia Silverstone met up with a longtime friend for some “adventures” in March 2018 at Maui, HI, USA’s Iao Valley.

Alicia Silverstone grabbed snacks at Haiku, Maui, HI, USA’s Halfway to Hana rest stop in February 2018 and said it was “Truly the best banana bread ive ever had.”

Gabrielle Union took in the natural beauty of Paia, Maui, HI, USA in February 2018.

Gabrielle Union made it to Maalaea, Maui, HI, USA in February 2018.

Gabrielle Union did some “Friday frolicking” in February 2018 on a Makena beach.

“When in Maui” is what Gabrielle Union said when she ate at Wailea, Maui, HI, USA’s Matteo’s Osteria in February 2018.

Andy Grammer had fun with his father at Ho‘okipa when they traveled there in February 2018.

Kacey Musgraves got to check “Swimming in a dormant volcanic crater” off her list when she went underwater at Molokini in December 2017.

Kacey Musgraves said “a l o h a” from Lahaina in December 2017.

Jodie Sweetin and her daughters went snorkeling with Maui Magic Adventure Snorkel in December 2017. She shared, “We saw whales, sea turtles and tones of fish” and thanked the tour agency “for being so great with my girls.”

Helen Hunt hit up Bob’s Dogs for a “#veggiedog” in December 2017 and said, “Old friends eat hotdogs in Maui.”

Jana Kramer found a picture-perfect waterfall when she traveled the Road to Hana in December 2017.

A bikini-clad Gina Rodriguez laid out on the “Red Sand Beach” near The Ritz-Carlton, Kapalua in November 2017.

Mayim Bialik thanked Travaasa Hana in November 2017 “for a wonderful jaunt in #Maui.” She shared, “I napped so much which is exactly what I needed!”

Tia Mowry took a ride with Atlantis Submarines, Maui in July 2017 for some “Submarine fun” with family — she shared a shot of a “White tip reef shark” that “was hiding!”

Josh Gad was scuba diving in the waters off Wailea-Makena in July 2017 and said his friend “forced me at 60 feet to do a handshake like we’re posing for Publisher’s Clearinghouse Sweepstakes.”

Usher ate some “Bacon & Eggs with Diced Tomatoes” at Duo Steak & Seafood in May 2017.

Alexa Vega sat in the sand with her son here in March 2017.

Mariah Carey and her twins spent some time in November 2016 enjoying this hotel’s “amazing hospitality!”

On a “cheat day” in October 2016, The Rock indulged in a treat “from one of my fav cookie spots in the world” — The Maui Cookie Lady — and said, “This is 16oz of hand made, hand rolled, slap someone in the face cause it tastes so good, decadent and dangerous chocolate chip cookie – appropriately named THE ROCK (The Dwyane Johnson cookie).”

Josh Gad checked in to Mama’s Fish House to say “Aloha from #Maui” in August 2016.

Eric Dane, Rebecca Gayheart, and their kids waded in the water at Montage Kapalua Bay in August 2016 and said, “Aloha!”

While on “#theroadtohana” in August 2016, Josh Gad stopped by the famous black sand beach inside Waiʻanapanapa State Park.

On a Throwback Thursday in July 2016, Kristi Yamaguchi was thinking about “The most perfect savory spoonful” of “#crabtruffleramen” from Sansei Seafood Restaurant & Sushi Bar, Kapalua.

Harry Shum, Jr. enjoyed the gorgeous view of the sun over the water at Ka’anapali Beach in April 2016.

Holly Robinson Peete and her family checked in to the Twin Falls Maui Farm Stand (Hana Highway) during their April 2016 vacation — some of her kids even jumped off the cliff into the water!

Holly Robinson Peete ate “The MUTHA of all cinnamon rolls” at Longhi’s in March 2016.

Holly Robinson Peete watched the sun from Sarento’s On the Beach during her “#springbreak” in March 2016.

Holly Robinson Peete and her family spent part of their March 2016 “#springbreak” at Makena Beach & Golf Resort.

Jessica Alba ordered the toro tartare ($29) at Morimoto Maui during her spring break vacation in March 2016.

A pregnant Alanis Morissette was in “breezy bliss” while standing inside a labyrinth at the Sacred Garden of Maliko in March 2016.

Shay Mitchell was “Smiling through the below freezing water temperature” at Ching’s Pond in February 2016 and thanked a local production company “for showing us the ropes (literally, the ropes to swing us into . . . the water.”

Nina Dobrev, Jessica Szohr, and their group of girlfriends hung poolside in a cabana at Hotel Wailea during their girls getaway in February 2016.

Steven Tyler was one third of a golfing trio he called “CURLY…LARRY…AND MO BETTA MO HOTTA” who played at Makena Golf Course in January 2016.

Lucy Hale shared a shot in January 2015 of the Anthony’s Ice Cream sign and said it captured “Two favorite things. An Anthony. And coffee.”

A bikini-clad Hilary Duff held up two peace signs while at the Na’ili’ili-Haele Stream & Waterfalls (Bamboo Forest) as she celebrated the fact that she “Climbed to the top of this bad boy barefoot.”

Mindy Kaling made a stop at Aunty Sandy’s Banana Bread in December 2015 and said, “Don’t mind if I do.”

Camilla Belle’s “pleasant stay” at Hotel Wailea, Relais & Châteaux in November 2015 included a “beautiful welcome,” “beach club vacating,” and sipping a drink by the pool.

Catherine Giudici posted a “Hawaiimoon Latergram” in September 2014 of her and Sean Lowe at Ferraro’s Bar e Ristorante.

Catherine Giudici and Sean Lowe were excited for “the fried chicken and macadamia pancakes” when they went to The Gazebo in September 2015.

Catherine Giudici posed beside Sean Lowe in front of the oldest living Banyan tree on Maui when they were at Lahaina Banyan Court Park in September 2015. She said, “I aDOra this Explorer.”

Catherine Giudici checked in to The Shops at Wailea in September 2015 with Sean Lowe to listed to “Live music in Maui.”

New Kids on the Block’s Danny Wood spent “an amazing spring break with my 2 favorite girls, my daughters” at Andaz Maui at Wailea Resort in March 2015.

Alessandra Ambrosio kissed daughter Anja while both bathing beauties enjoyed a beach day in August 2014 — the family was staying at the Four Seasons Resort Maui at Wailea.