New Paltz is an extremely bike-friendly town and you'll find that some of the hiking trails you encounter are also open to bikers!