The Government today backed plans to brand Ireland as a major holiday destination for cyclists and walkers with a €6m package for projects around the country.