As part of a recent project, half of the travertine pavers from our patio were lifted up so that heavy machinery didn't end up cracking them. The work is now complete and I'm planning on relaying the pavers back down but want some guidance on the best method and adhesive to use.
The existing laid pavers were dry-set on a bed of 20-30mm of sand, over an existing paved concrete area. This made the pavers easy to lift up, however also meant that they are prone to move around a little. I have 3 methods that I'm considering:
1) Relay a compacted sand base, as before
2) Lay the removed pavers with tile adhesive (though this may require relaying all pavers given there would be a height difference with the current dry set pavers)
3) Lay the removed pavers and set with mortar
I'm leaning to option 3 as it sounds like the most straight forward and cost effective method to DIY.
Any advice or suggestions are very welcome!

