For nature/scenery you could go to Dingli (near to Mdina but check bus timetables unless you have some other transport option) and walk along the coast to Ħaġar Qim, which I enjoyed visiting but may not be your thing if you prefer "docents/interpreters more than self-guided".
The salt pans at Marsalforn (Gozo) were also interesting and you are likely to meet "local folk" along the way