The Vic Falls hotel is rather pricy but the hotel is still in the old colonial style with many trophy mounts all over the place. It's also a 5 minute walk from the hotel.
There are so many cops in town that you should be safe unless you allow the street vendors to overcharge you for many of their wares.
Most important thing about Zambia is they require a yellow fever vaccination certificate. If you book, pay and arrive without the vaccination certificate you lose your booking.
Chobe is a fine suggestion and takes a full day. Walking with the lions is a fun experience just about 4 miles south of Vic Falls and takes 2 - 3 hours. A helicopter flight over the Falls is almost mandatory if you have about $ 200 per person - there is a 15 minute and a 25 minute flight of which the longer one is better.
PM me if you would like pictures or more info. Alternatively look here
Victoria Falls