Normalerweise würde ich empfehlen mit dem Mietwagen durch das Tramuntana-Gebirge zu fahren, das ist landschaftlich wunderschön und es gibt viele sehenswerte Orte, aber bei schlechten Wetterverhältnissen (Nebel, Regen) wäre es mir persönlich zu gefährlich. Die Straßen sind schmal und es besteht bei Regen die Gefahr von Überspülungen und Steinschlag.
Indooraktivitäten auf Mallorca gibt es nicht soooo viele.
Sehenswert sind die Drachenhöhlen bei Porto Christo. (
http://de.wikipedia.org/wiki/Coves_del_Drac)
Wer shoppen möchte kann den Festival Park (Outlet-Center) aufsuchen, ist aber auch nicht drinnen. (
http://www.festivalpark.es/?Section=Directory)
Es gibt die Möglichkeit die Produktionstätten der Mallorcaperlen (
http://www.majorica.com) zu besuchen sowie die Glasbläserei (
http://www.lafiore.com/index.php?Idi=2). Haben wir noch nie gemacht, kann ich also nicht zu sagen.
Palma wurde schon genannt.
Orte die einen Besuch lohnen, sind u.a. Valdemossa, Soller, Port Antratx und Fornalutx (gilt als schönstes Dorf Mallorcas), allerdings wird um diese Jahreszeit viel geschlossen sein.

Absolut sehenswert ist Sa Calobra:
http://mallorca-homepage.de/inseltour/c ... PgkpKUtKeQAber wie das im Januar ist?

In dem Video auf der Seite bekommt man einen Eindruck von den Straßen im Gebirge, aber auch von der schroffen Schönheit der Landschaft.