Hébergement peu touristique

Bonjour,
nous sommes un couple de jeunes qui partont en voyage à malte début août pour une semaine.
Nous recherchons un hébergement, hôtel ou appartement à louer mais qui ne soit pas en plein milieu d'une ville bétonnée ou complètement touristique qui nous ferait manquer le charme de l'île mais qui ne soit tout de même pas trop loin des côtes pour pouvoir se baigner.

Pourriez vous nous conseillez sur les villes que l'on pourrait apprécier svp ?
Voire nous communiquer des adresses si vous en avez.
Petite précision qui peut être importante, nous utiliserons les transports en communs.

Je vous remercie pour l'aide que vous pourrez nous apporter !!