Danmark- Fin strand + Legoland Tips???

Vi är en barnfamilj som vill hyra stuga/lägenhet i Danmark.
Vilken del av Jylland ska man satsa på? Vi vill gärna ha en fin strand och någorlunda nära till Legoland.
Vet någon om stränderna på östsidan av Jylland är fina?
Kanske någon har tips på en stugby/lägnehtsanläggning där man kan bo två familjer.

/Tina