This Italianate property is the best option for overnighting in Kavadarci: bedrooms are spacious and its leafy, riverside patio with small pool is a lovely spot for relaxing. It's a five-minute drive or 150MKD taxi ride outside of Kavadarci in the village of Vatasha, but that's no disadvantage as there's not much of interest to keep you in town.
Note that the staff aren't as across touring the surrounding wineries as the hotel's website might suggest.