Bocky, nós estivemos a percorrer toda a ilha da Madeira (estivemos lá 9 dias), e demos um saltinha ao Porto Santo, antes de haver GPS e outras modernidades. Garanto-te que consegues dar uns passeios interessantes mesmo sem ele, só baseando nos mapas.
O GPS serve para descobrires as caches, evidentemente, e os mapas e guias turísticos servem para tudo o resto.
Mesmo sem GPS consegues ver o miradouro para o Curral das Freiras e almoçar lá no restaurante nesse mesmo miradouro. Recomendo com conhecimento de causa.
Não te esqueças do Peixe Espada Preto e se tiveres possibilidade vê o fogo de artifício sobre a baía do Funchal, lá de cima de um dos miradouros. Recomenda-se.
Quando lá fomos, tivemos uma calorosa recepção no aeroporto, de uma empresa turística (não me lembro do nome) que nos levaram nessa mesma noite (sábado) ao Peixe Espada Preto e a ver o tal fogo de artifício que referi.
Recomendo também um passeio pela costa norte, que normalmente não é tão vista, com a devida visita às casas de Santana.
Obviamente, repetindo o que já foi escrito acima, não te esqueças de ir visitar a Lusitani-Madeira.
Sugiro-te que contactes o autor da Lusitani-Madeira. Ele decerto te acompanhará e recomendará visitas.