Hallo AlohaHawaii,
falls ihr euch doch dazu entschliessen solltet mit weiteren Freunden zu fahren, wäre das Haus hier von Vacando vielleicht etwas für euch. Es kann aber auch gut von 2 Personen bewohnt, werden. Man hat dann eben sehr viel Platz zur Verfügung. 
http://www.vacando.de/ferienhaus-casa-do-lagar/madeira/santana/madeira/portugal?mnth=201006
Ich selbst war zwar noch nie dort, aber es steht ganz oben auf meiner Wunschliste.
Es gibt einfach viel zu viele schöne Orte auf der Welt.
Schönen Urlaub 