Lots of info here.
Inflatable Kayaks & Canoes
Tandem gives you the flexability I think you are looking for.
Agree, Aire Tributary Tomcat is a good, economical, first boat -- agree with the listed pros and cons.
Boat people (above) speak highly of the Tributary Strike -- I have never been in one.
The Aire Lynx II is a great tandem -- I have the single version and it rocks.
Hyside Padillac has gotten pretty expensive but is bomber, very stable, a bit more of a tank than the Lynx.
The Aire boats have a bladder system zippered under an outer shell -- if by chance you mostly run silty rivers, that may not be the best.
I'd love to try a Sotar, but haven't had the chance; also a Thrillseeker.
Have fun looking. Try some different ones out if you can!
I see commercial outfits (guides/renters) using Hysides and Tributaries a lot, so you might find some used, ask around. I got my Trib Tomcat Tandem for $450 used a few yeras ago from a rental joint in great shape -- my single lynx is the bomb for day trips; Hyside tandem for multi-day; Tomcat has become mostly my "guest" boat. All the tiedown loops in the AIRE boats are nice.