4 days in Malta; based in Valletta

[Twodogsonthecouch]

Late notice as we arrived today. Any recommendations for what not to miss. Have been on holiday in Gozo twice before so want to concentrate on Malta. Like walking, wandering in cities, sea swimming, seeing old history.
no interest in shopping or clubbing. Like small cafes and restaurants, no interest in expensive dining experiences. Vegetarian by the way

We loved Mdina, it was easy to get to on the bus and if it’s busy, wait 10 minutes for the tour party to move on and you’ll have it to yourself again.

Yes Mdina is a must see, and as pp says, very easy to get to on the bus. I loved Valletta when we went, so much to see - the forts, the gardens, the cathedral, the museum. Very compact city to walk round too.