Millions of people across 15 U.S. states are under flood warnings after widespread rainfall overwhelmed rivers, streams and roads last week.

Under-the-radar cities are often the best stops for art, entertainment, and great shopping. This is particularly true of this ...