From quaint historic districts filled with shops and eateries to pristine stretches of white sand, there’s something new to ...