Not sure how many miles you want to ride, but I would suggest staying in Dunedin. This would be around mile marker 23. There is a relatively new Holiday Inn Express on 975 Broadway (Alternate 19) at Skinner Blvd. It is about a 1/2 block from the trail. It is also within walking distance of the restaurant area in Dunedin (very good) and the Dunedin Brewery (if you like micro-brews). It would be 11 miles to north end of the trail or about 9 to the Sponge Dock area in Tarpon Springs. Honeymoon Island would be about 5 miles (all distances one way).
The trail is pretty busy on weekend mornings, but usually a safe and fun ride. If you are interested in longer rides then check out the Suncoast Cycling Club website in the Ride Schedule section for links to many ride maps in the area.
Have a good ride!
Oh yeah, and if you like BBQ, Eli's is right on Skinner at the trail. Not open on Sunday, but worth the effort on Saturday!
Mark