Or consider Paris / Barcelona / Venice. Since Easter is later this year you'll likely enjoy decent weather and cities do a much better job of offering compromises that can suit both parents and their teenage children. Plus you'll find that deals are available by Eurostar or plane which will not set your family back much more than a break in Cornwall. Wherever you end up going, have a fantastic trip!