Gozo kanske skulle vara nåt, finns lite varierande boenden från gamla stenhus till lyxhotell (tror jag i alla fall, hotell finns det men jag har inte kollat exakt vad det är för några) men det är lite avsides i alla fall om du letar upp ett mer avsides boende.
En liten ö utanför malta, tja det finns en mindre mellan malta och gozo åxå.
Flyg ner, hyr en bil och dra mot ön. Välj boende på plats eller sov i bilen och det går åt pipan. Planera inte så mycket utan dra bara. Boka flyg+bil ikväll redan.