A major search is underway after a German tourist went out cycling and never came back in west Cornwall.