It's paved from Woodbury Road down to Merrick Road.
Any bike can be used, even a unicycle if you like.
The section between the traffic circle and Southern State and south of Clark to Merrick Road is a bit bumpy but no problem with a road bike.
Here's 25 miles if you do some local streets and connect tot he Jones Beach MUP