Newquay is fab, we have been going there for many years and the kids love it. Stayed at Sands and Bedruthan. Understand Sands is having a makeover at the moment, might get a good deal. Airport is close by. Cornwall would be my choice, all that lovely sea air, great family pubs etc.