Like most places in the South, it’s best to get around in your own vehicle to really explore the destination, so car rental is the best way to go. However, taxis cabs can be hailed in various areas including the airport, shopping malls, nightclubs, hotels, etc. You will probably have to call for cab pickup from most locations. The city does offer trolley and bus service:
VOTRAN.