You should be shopping for a bike shop as much as for a bike. Seriously.

My girlfriend has a Cross Check. She loves it. It's a sporty version of bikes like the Long Haul Trucker. She says it handles much better than her previous K2 road bike, and is more comfortable than a lot of bikes she's had in the past.