Ich kann auch fejo.dk nur empfehlen, und, wenn dir Texel gefallen hat, würde ich absolut Nordseeseite vorschlagen, also von Blavand unten bis Thyboron oben die ganze Westküste hoch.
Für DK-"Anfänger" finde ich immer Bjerregard ganz gut, da gibt es in beide Richtungen "Infrastruktur" und es nicht ganz so einsam wie weiter nördlich. Ich meide persönlich aber die Hotspots wie Blavand, Hvide Sande, Sondervig. Da ist es mittlerweile einfach übertrieben voll.
Fejo ist ja ein Portal, was viele Anbieter vereint. Am meisten zu empfehlen ist da Esmark, dann Danwest und evtl noch Sonne und Strand, dringend abraten würde ich von Dancenter und Novasol.
Also wenn du ein Haus über Fejo suchst, dann hake am besten o.g. Anbieter gleich mit an.
Esmark z.B. gibt auch den ungefähren Stromverbrauch in der Winter- als auch in der Sommersaison an, meist steht dabei "basierend aus den Erfahrungen der letzten Jahre bei einer Belegung von x Personen"... Sehr überschaubar, meiner Meinung nach. Wir zahlen immer so um die 50-60 € für 2 Wochen im Sommer, bei normalem Wohnverhalten. Erste Dünenreihe würde ich auch eher meiden, Sicht aufs Meer gibt es dann doch aufgrund der hohen Dünen sowieso eher sehr selten. Bis 500 m vom Strand hast du super Angebote, in jedem Fall.
Wie Zucchini schon schrieb, Poolhaus würde ich auch meiden, Sauna ist fast in jedem dabei.
Über Air Bnb findet man in den richtigen Touriregionen an der Westküste glaube ich eher nichts gutes, weil einfach die Ferienhausanbieter dominieren. Aber mit Esmark haben wir in fast 20 Jahren DK-Urlaub nur gute Erfahrungen gemacht, die sind super nett, super hilfsbereit und wirklich empfehlenswert. Die Schlüsselbüros fühlen sich immer unkompliziert und familiär an.