Où aller pour être pénard???

Hello,
Je voudrais partir 2 semaines à Madère (et Porto Santo) avec ma copine. Par contre, je ne veux pas me retrouver au milieur d'une masse de touristes, en pleine ville, etc. Dans quel partie de l'île il nous faut aller pour trouver des endroit relativement calme, un ptit restau, une épicerie et c'est tout... et l'océan pas trop loin.
Merci pour vos conseils...!!!

Bo