Boende på Malta sommaren -16

Jag och familjen, 2 vuxna + 2 tonåringar, ska åka 3 veckor till Malta i sommar och det vore skönt att hyra lägenhet för bekvämlighetens skull. Riktigt kök, tvättmaskin, minst två sovrum, gärna pool och nära till stranden. Har inte riktigt bestämt oss var vi ska bo men vill ha gångavstånd till en strand och inte helt öde men heller inte mitt i smeten av någonting.
St Julians verkar mysigt men är lite orolig för att det ska bli för mycket "storstad". Nåt förslag från någon som kan Malta? Tycker heller inte att jag hittar det perfekta boendet för oss på sidorna jag har tittat på. Har letat på Airbnb, Tripadvisor, Homeaway, Tripping, Interhome m.fl Har jag glömt någon?
Pool känns väldigt viktigt för oss att ha tillgång till, även om jag föredrar havet, och jag ser att det finns en hel del poolområden som inte verkar höra till någon byggnad om man tittar på satellitbilder. Är det offentliga pooler? Kostar det att bada där?
Tacksam för svar!