Single + Kind Pauschalreisen - gute Anbieter?

Kennt jemand zuverlässige Anbieter für Reisen für Alleinstehende mit Kind?

Nach vielen Jahren wollte ich wieder mal für mich und meinen Sohn (12 Jahre) einen Entspannungsurlaub auf Menorca bei TUI, ganz nach alter Manier (als ich noch nicht Single war), buchen. Ich stellte aber fest, dass ich für mein Kind den vollen Erwachsenenpreis zahlen muss (nix mit Kinderfestpreis), was ziemlich heftig ist.

Nun möchte ich gern wissen, ob jemand zuverlässige Reiseanbieter kennt, die doch einigermaßen kulante Preise für Single + 1 Kind (TUI gehört wohl nicht dazu) haben.

Meine Vorstellung wäre:
* Am liebsten eine Flugreise, irgendwo im warmen, am liebsten Menorca oder Mallorca, evtl auch Griechenland
* Kein Hotelklotz, sondern eher Bungalow-artige Anlage
* 4 Sterne
* 10-14 Tage
* Halbpension
* Und eventuell Teenager-Beschäftigung (Club oder ähnliches).
Als wir noch zu dritt waren, zahlten wir rund EUR 3000. Deshalb stelle ich mir jetzt EUR 2000 bis knapp darüber als Budget vor.

Alternativ könnte ich es mir vorstellen, eine Woche auf einem Segelschiff (egal ob im Süden (was natürlich schöner wäre) oder auch am Nord-/Ostsee) zu verbringen.
Falls jemand dafür gute Anbieter kennt, wäre ich dankbar.

Was ich aber auf gar keinen Fall will, sind reine Single + Kind – Anlagen. Ich habe kein Problem mit allein sein, auch nicht unter lauten glücklichen Familien.