Police have begun searching and appealed for public assistance after a couple failed to return from a weekend trip to the Grampians.