Aloha!

We (Wife, son 3y, and girls, 2 and 0y+ me) are going to have our first holiday in menymenymeny years... Can somebody recomend something for us? We are planing to travel in April. We are quite open for the place, but: it needs to be suitable for children (read more windsurfing for me), cheap (money to stay longer), easy to reach from copenhagen (1 flight)...

Thanks!
ps. I am intermediate windsurffer