Ich finde nicht, dass man die beiden Inseln vergleichen kann. Beide Inseln sind wunderschön und sind eine Reise wert. Bella85 hat ein schönes Video mit Bildern von Madeira reingestellt. Das kann dir einen guten Eindruck vermitteln.
http://www.reisefrage.net/video/bilder-von-der-blumeninsel-madeiraJa, das stimmt, die Alhambra überstrahlt bei Weitem alle anderen Sehenswürdigkeiten. Deswegen solltest du dir auch einen ganzen Tag dafür Zeit nehmen. Ansonsten ist die Altstadt mit ihren vielen Gässchen eine einzige Sehenswürdigkeit und auch den Mirador de San Nicolas würde ich wegen der grandiosen Aussicht besuchen. Auch der Sacromonte mit den vielen "Zigeunerhöhlen" ist einen Ausflug wert!
Ich persönlich würde Kolumbien Costa Rica vorziehen. Allerdings ist Costa Rica kleiner und deswegen in vier Wochen vielleicht gemütlicher zu bereisen. Trotzdem finde ich Kolumbien vielseitiger, authentischer und angenehmer, da weniger touristisch.