- general recommendations for a true 50/50 bike: fatter tires.
- your experience with the skinnier tires of the Treks, Specialized, and Giants: Get one that has the biggest tire clearances (Stay away from road caliper brakes. V-brakes and disc brakes are better for that matter. Closely inspect the clearance between the chainstays, seatstays, tire to seat tube and the front fork.)
- any immediate adaptations you'd make to make the cruise more enjoyable: fatter tires.
This is according to my book.