A cycle trip along the country’s coast and through its woods offers the kind of magical wildlife encounters that are no longer possible in the UK