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.