Tough hike, but well worth it when you summit. Spent the night at the campsite 1 mile from the summit. Get there early enough to see the sites and set up camp. Take only what ya need, but plenty of water.
We just passed by Gudauri twice on our way to and from Stepentsminda. There is an amazing viewpoint where you can see mountain peaks covered in snow and basically you walk on snow too (it was in May). Amazing place!