The wilderness systems boats are nice, I have spent some time in them. Dagger, Necky, Perception, are a few that come to mind. i imagine you will get a pair one for you and the wife or will you be tandem? Seems like a better idea to have two boats for saftey and to split up loads etc. I imagine it all comes down to what you feel comfortable in. Im a little guy and the boats I have been have been pretty easy for me to get in and out of. i would advise picking up one that has a rudder to help with steering. Maybe look at some of the canoe/kayak magazines at the book stand. The thing I noticed most when I have spent time in them was the ease with where I could put stuff that I need easy access to, water food maps etc. some boats have some well though out designs with storage on the deck and around the cockpit, other you have to just stick it down under your sprayskirt and deal. Outfitting is a little expensive too, drybags, pfds, paddles, navigation, list goes on. If it is something you think you will do a lot maybe just as well spend more money upfront to get something nice instead of something cheap to get by with. I am sure there are some outfitters in the area that rent/demo boats maybe a good place to start. If you are in a kayak I reccomend learning how to roll one over.
Poor gas mileage gets you to the best places on earth