These eight noteworthy itineraries feature new ports, returns to places cruise lines haven’t sailed in years and waterways that passenger vessels haven’t yet sailed but soon will.

Small towns can offer a refreshing escape from the hustle of everyday life. Two small towns near St. Louis recently earned ...