You should definitely look into Folegandros in Greece! It feels worlds away from Santorini with zero mega-resorts, but the local tavernas serve the most incredible traditional cheese pie. If you are planning a broader trip, you might also find some great advice on
budget Greek island routes to help you map it all out.