The holiday surrounded by sand dunes took the guests on an unforgettable journey