She and British foreign office minister Tobias Ellwood walked through the reception area of the Hotel Imperial Marhaba the hotel the killer ran through before being killed by police.
You could almost see what May was thinking, possibly reflecting on the idea that pleasure-seekers enjoying some relaxation of a sunny beach could be massacred in such a way; the randomness of death in such attacks.
There are reports that gunman Seifeddine Rezgui was laughing as he ran along the beach shooting at foreign tourists Friday. He carried a Kalashnikov rifle and reportedly threw grenades as he ran.
There are also reports that he was not quite a 'lone-wolf' attacker and Tunisian security has arrested a group of people in connection with the attack.
Tunisian Interior Minister Mohamed Najem Gharsalli said "We have started by arresting a first group, a significant number of people, from the network that was behind this terrorist criminal [Rezgui]."
1,000 troops will now be deployed at Tunisian beach resorts. Earlier UK PM David Cameron had said security at resorts needed ramping up.
Finally an RAF plane has been deployed to bring the injured back to the UK later Monday.
Stories of bravery, horror and sadness just keep on being reported.
But one group of people caught up in events have praised staff at the hotel who tried to protect them. The staff members chained doors of rooms where they helped tourists to hide before the staff positioned themselves outside of the room holding knives and anything they could find to use as weapons to protect the hotel guests.
Tunisia's economic success depends on tourism.