How set are you on the cruiser style? I would at least look at and sit on some sport bike/sport touring bikes. As a first pass, check out the Kawasaki lineup (Ninja 250, Ninja 500, and Ninja 650) as well as the Suzuki SV650. These bikes have a more upright posture (if that’s part of what draws you to cruisers), but you can still tuck down if you want. The seat tends to be higher off the ground, which wouldn’t be a problem with your height, although the four bikes that I mentioned have lower seats than a lot of true sport bikes. I ride a Ninja 650, and it fits all of your requirements as far as I’m concerned. You’ll need to work up to trips over 100 miles, but I suspect that you’ll need to do that on whatever bike you get.
So those are the sport bikes I would look at. I’m not very knowledgeable about cruisers, so I can’t comment too much. But I know that the Vulcan and the Shadow are popular bikes. If I had gotten a cruiser, it probably would have been the Shadow 750 (I didn’t do that much research, so I can’t be sure).