45 minutes driving from Gudauri and 1 hour hike to get to the Gveleti Waterfalls. No guide needed.
Depending on the snow conditions this should even be possible in winter. Maybe bring snow shoes or ski touring equipment.
In summer this is a very easy hike. Even good to do with small children.
More detailed description can be found following the link.