When I was stationed there, I bought a new Cannondale M-800 from a shop in Dover and rode it all over the place. There were a few cool trails on the base also, the one that went down to the bay behind the weapons storage area was pretty nice.
The last time I was there, that portion of the base was a nature preserve.