A paved bike trail has been built along the west side of US 98 from Surf Road (south end) to Tower Road (north end).  I think this is considered a section of the Coastal Trail.
Also, the bike trail along Surf Road (Ochlockonee Bay Bike Trail) is complete from Sopchoppy to at least US 98, and is not marked past Joe Drive.
I have biked both sections (I have GPS tracks) but don't currently know how to add to the map, I'll look into it.