Банда Смотря что вы имеете ввиду под отдыхом. Достопримечательностей мало - Мамаев Курган да Панорама. Вечером лучше выдвигайтесь в район Аллеи Героев. В радиусе 500 метров от нее расположены практически все приличные злачные заведения города - Дружба, Шале, Ночной Париж и Ромео, Бочка и т.д. В речпорту есть клуб Пиранья (его достаточно подробно обсуждали здесь ) и боулинг. В целом и все - дальше Аллеи героев и прилегающей к ней территории забираться не стоит. Исключение - Замок на Песках, но найти его не зная города проблематично.
Волгоград можно осмотреть где-то часа за три, вместе с дорогой. Большего он не стоит...А оставшееся время провести на вокзале, дожидаясь поезда.