Hallo,
nur eine kleine Verständnisfrage: 340,- Euro p.P. inklusive Flug oder nur für eine Unterkunft? 
Also im Zustand der Verliebtheit würde ich persönlich dann eher auch etwas romantisches bzw. was kleines "typisch mallorquinisches" buchen, Fincahotel z.B. 
Aber wenn der angegebene Preis inkl. Flug ist, dann wird es in dieser Richtung sicher etwas schwierig.
Wie schon von anderen netten Forum- Mitgliedern empfohlen wurde, die Touri- Orte meiden und lieber auf kleinere Ortschaften zurück greifen. Und da ihr ja eh einen Mietwagen haben wollt, ist es doch kein Problem dann auch mal zum Strand zu fahren bw. zum abendlichen Bummel. 
schöne Grüße kiwi


