Im Inselnorden ist doch im Februar kaum etwas offen. Ruhe habt ihr im Februar auch an der Playa de Palma. Wenn ihr sowieso einen Mietwagen habt,ist es doch egal. Und an der Playa de Palma erreicht ihr fußläufig eine Reihe geöffneter Restaurants zu dieser Zeit,außerdem ist eine Palma-Besichtigung mit Bus von diesem Standort aus viel besser. In Palma würde ich für eine Erkundungsfahrt den Hopp on/ Hopp off nehmen,wo ihr erst mal eine Orientierung habt,und überall aus-und wieder einsteigen könnt.
Für Hotels in dieser Zeit würde ich wirklich den Mallorca-Spezialisten Club-Blaues-Meer empfehlen,das ist allerdings eher ein Hotel-Anbieter (incl.Transfer),wo man Flüge dazubuchen kann,oder aber auch,bei individueller Flugbuchung.
Tel.: 02902/9726
oder : www.club-blaues-meer.de
oder E-Mail : info@club-blaues-meer.de
Aber sicher können dir die Inselexperten bei CBM auch eine Unterkunft im Norden vermitteln 
edit.: Und wenn ihr an der PdP landet,unbedingt einen Besuch der wunderschönen Kirche "La Porsincula" abstatten. Das lohnt sich !