the bike paths only access a small portion of the island...for the ride out to Aquinnah (Gay Head is so 80's) be careful...narrow road, NY drivers, sand....not worth it if you're looking for a relaxing ride. the ride to south beach and Katama is very nice, and much safer.
Enjoy!!