Extensive searches have been carried out for a missing cyclist in the North after his bicycle was discovered close to the sea.