A quiet place in Europe (August)

Hi, my wife and I are looking for a quiet place for 7-9 days in August. By quiet, I don't mean somewhere remote or in the forest or mountains. We simply don't care about nightlife.

What we care about is access to the sea/lake (about 3-4 hours a day) and an area that can be explored without a car (maybe some day trips). The August heat of southern Europe doesn't really bother us. We just want to relax, spend time together, and eat well.

We've already been to Ohrid, Albania (Saranda), Montenegro, Sicily (Palermo), and Corfu. I'm not talking about city breaks here. While browsing the forum and looking at the map, Malta and the northern part of Albania (Durres or Golem?) caught my eye.