I'm a huge fan of my Scott Sub 40. It's a great rail trail bike that also excels in an urban environment.

This also seems to be a good bike for your purposes:
http://www.rei.com/product/872108/ma...2013-overstock

And, like you, I got hooked after renting a bike on the Cape Cod Rail Trail.