I'm looking for ideas for a 4ish night break in the October half term (so not too long a flight). We have 13-year-old twins. One is autistic and the other has a dairy intolerance so we don't want a package holiday with a pool, more of a sightseeing break. We were thinking Barcelona, but I'm looking to see if anyone else has any ideas. We only have a budget of £2k. A few years ago, we did Copenhagen, which we loved, but now the girls are teenagers, they are harder to entertain without having to spend a fortune. All ideas welcome. Our closest and easiest airport is East Midlands.