I posted in another thread that my girlfriend rode the trek WSD and wasn't comfortable on it.
She road the Kona Blast and it was great and went for it (the NUNU is a model up I believe)
Personally I think you would be fine with a Kona (maybe even a lower end one then the nunu ie; blast I think its about 200$ cheaper because it doesn't have disc brakes) and use the extra $ to get your self some slicks if your riding on the road.
Basically you should get whatever is comfortable.
Marin and Kona are both good to my understanding (no personal exp. with marin) and I wouldn't advise giant as they are cheapola frames that have bad welds FROM WHAT I HAVE SEEN (dont flame that I am stating what I have had exp with) and as for the Treks...nothing wrong with them IMHO but again your going to have to see whats comfrotable for you
CK