updated 07/31/2012 AT 3:30 PM ET
•originally published 07/31/2012 AT 1:30 PM ET
Mickey Mouse wasn’t the biggest star at Walt Disney World.
Dressed in an Ariel costume, Suri held hands with Cruise, 50, as they strolled through park.
“Suri looked like she was in heaven,” Marianne Cohen of Tampa, who was at the park with her grandkids, tells PEOPLE. “It was really cute. She was walking around like she owned the place, having the time of her life, and Tom, who looked really handsome was talking to her, was really engaging with her.”
While the Cruise family enjoyed their day in Orlando, Fla., excited fans took to Twitter to share their star sightings.
“Perks of working at Disney .. I just said hello to Tom Cruise!” Allison Beckley shared.
Another Twitter user, @looker_a wrote, “Tom Cruise literally just walked by us at Disney world!”
“Tom Cruise at Walt Disney World at [the] same time I’m here… too bad I’m #TeamKatieHolmes,” @jaybaybay1318 wrote.
The father-daughter duo stepped out just days after Holmes was spotted dining with her lawyer, Jonathan Wolfe, and his wife in New York.
Reporting by STEVE HELLING