Hallo,
Gran Canaria eignet sich für einen Badeurlaub, Madeira für einen Wanderurlaub. Madeira könnte im Januar frisch sein. Auf Madeira unbedingt ein Hotel in der Nähe von Funchal, da kann man abends auch mal zu Fuss reinlaufen. So richtig "was los" ist dort abends jedoch nicht. Madeira hat viel spektakläre Ausblicke (s. andere Antworten hier). Gran Canaria hat einige solcher Stellen, ist aber wie gesagt eher für einen Badeurlaub und etwas "Party" abends geeignet. Preislich nehmen sich die Inseln wohl nichts, wobei ich mir vorstellen kann, dass Madeira im Januar günstiger ist als Gran Canaria, da Gran Canaria das ganze Jahr Badesaison hat (naja, ich persönlich würde da im Januar nicht in Meer gehen). Meer auf Madeira oder Porto Santo im Januar sicher zu kalt. Porto Santo ist toll, lohnt sich aber nur wegen dem Strand, also im Januar eher nicht.