My first bike and current ride is a Honda Magna, one from the 1994-2003 generation of bikes. The 750cc v4 engine doesn’t have a massive amount of low-end torque, so it isn’t prone to launching you into space. It has an upright seating position, closer to a standard than a cruiser. It has the power to cruise along at highway speeds.
Only downsides I’ve found so far is that the range is limited (roughly 120 miles on a tank), and wind buffeting can be a problem. Without a windshield you find yourself very directly in the wind stream, and at highway speeds it can get old. With a cruiser windshield, you get a lot of turbulence knocking you around. The solution I found was a flyscreen from National Cycle. It’s a silly little shield-looking thing:
At around-town speeds it really doesn’t do anything. At 50-60 is makes the ride pretty nice. At 70+ it sends the wind over you almost completely, so you’re riding in smooth air without a lot of pressure against you. I bought mine for something like $60 used, and you can pick them up new for $120.