Porque não o Google maps?
No site do turismo há mapas em pdf:
www.madeiratourism.org
Quanto a informações turisticas este também está bastante completo:
www.madeira-web.com
Quanto a caches, estando só 2 dias na Madeira e se é a primeira vez, eu não "perdia" muito tempo a procurar tupperwares... Estive lá em 2006 e só fiz uma cache para matar o bicho, mas também só haviam 4 ou 5 na altura
Em relação a sugestões, tal como disse o prodrive, o percurso pela costa norte é imperdível, mas deve ser feito pela estrada antiga que vai mesmo junto ao mar. Como há zonas de sentido único, o passeio deve ser feito no sentido Santana-Porto Moniz (pelo menos era assim em 2006...)
Para quem gosta de percursos pedestres, o que liga o Pico do Areeiro ao Pico Ruivo tem paisagens de cortar a respiração, mas não é aconselhável a pessoas com vertigens...
São 14 km, com algumas subidas, e demora umas 4 ou 5 horas ida e volta, o que é muito para quem vai estar lá apenas 2 dias. Mas vale a pena fazer pelo menos desde o Pico do Areeiro até ao primeiro grande túnel escavado na rocha, por baixo do Pico do Gato, o que serão uns 4 km ida e volta.