Geographisch würde ich dann Inca oder ggf. noch Sineu als Standort empfehlen. Allerdings ist meine Erfahrung, dass Unterkünfte abseits der Touristenorte (=Küste) auf Mallorca immer direkt recht teuer sind. "Ein Bett, eine Dusche und nachts meine Ruhe" zu einem kleinen Preis wird schwierig sein. "Urlaub auf der Finca" ist eigentlich immer direkt ein recht "hochwertiger" und entsprechend teurer Urlaub. Mallorca ist abseits von Arenal sowieso kein ganz billiges Pflaster, wieviel bist Du bereit für ein Zimmer zu zahlen?

Ach so: Im Dunkeln möchte ich nicht mit dem Rad dort unterwegs sein, deshalb ist eine kleine Auswahl an Restaurants vor Ort vielleicht ganz sinnvoll.

Gruß
Uli