Канары не сравнятся по красоте с Мадейрой, ИМХО, конечно. И мне почему-то кажется что это то, что вам нужно. В январе будет хорошая погода, по крайней мере, как правило она хорошая. И даже искупаетесь без проблем, вода будет градусов 21.