Laut dieser Seite ist schulfrei/arbeitsfrei: https://feiertage-ferien.com/feiertage/24-tag-der-deutschen-einheit - in allen Bundesländern.
Deine Frage ist schwer zu beantworten. Ich vote für Sardinien, weil die Insel einfach die schönsten Strände Europas hat und mehrere Klimazonen. Ausserdem sieht jede Ecke dort anders aus - das liegt an den geologischen Besonderheiten Sardiniens. Easyjet ist ganz OK nach Sardinien ... für rund 2,5 Stunden "überlebt" man das schon. Der Flieger ist je nach Verbindung voller Touristen oder Sarden (im Winter nach Cagliari, dann sind kaum Touristen unterwegs). Wenn Du wissen willst, was Dich auf Sardinien erwartet, dann versuch es hier: www.sardinien-inside.info. Beste deutschsprachige Seite.
Im Norden ist es recht touristisch. Solange man in einem solchen Ort ist, sollte es kein Problem werden - zumindest im Hotel/Restaurant und so weiter kommt man damit durch. Im Rest der Insel wird das wirklich sehr schwierig. Dann bleiben nur noch Hände und Füsse ;-)