Finde ich auch gut !
Auf Naxos gibt es natürlich auch gute Hotels jenseits von 4 Sternen.
Viele kleinere (aber sehr feine) Unterkünfte findet man jedoch nicht unbedingt als "Pauschalreise" auf Buchungsportalen.
Am besten googelst Du mal nach "naxos boutique hotel" oder ähnlich
http://www.kavos-naxos.com/en/naxos-hotels-villas
https://www.koralihotel.com/griechenland.html
http://www.polisofnaxos.com/about-the-hotel/
Wenn Du ab ca. Herbst günstige Flugverbindungen nach Santorini (oder auch nach Mykonos) findest, würe ich zuschlagen.
Sehr gute Erfahrungen und gute Schnäppchen haben wir mit Hilfe von Newslettern diverser Airlines gemacht.
Wir buchen idR immer alles getrennt (günstiger und flexibler), wenn Du jedoch ein Pauschalpaket möchtest, würde ich eins von Attika schnüren lassen.
Du schreibst, dass Du ein Hotel mit wenig "Schnickschnack" möchtest.
Wenn Du auf Santorini eventuell darauf verzichten könntest, kann ich Dir das bereits erwöhnte Scirocco empfehlen (deutsche Besitzerin),
wo es sehr schöne Grotten-Zimmer gibt. (Die Zimmer sind wie eine Höhle im Krater eingebaut)
Den Sonnenuntergang kannst Du dann auf deinem großen Balkon genießen, während sich unter Dir die Kreuzfahrtschiffe tummeln.
https://scirocco-apartments.com/?lang=de