Fuerteventura??

Book flights through XL airlines.

Look up places to stay on the Corralejo web forum.

Flag beach is stunning. The town itself is not all that. There is a waterpark and stuff for kids near the highstreet. Easy to get around with a hire car.

V.cheap

ATD
xxx