Was our last holiday before lockdown. We loved the place. Stayed just outside Valletta for a few days and then a few days in a town called Gharb on Gozo. Its small and incredibly easy to get around, the buses are excellent. People are really nice, food is great, tons of history in a tiny area, we were there mid September and the weather was glorious.
I'd recommend:
Valletta - lovely, walkable, fascinating old city. Check out the museum and tour under the fort, tells the story of Malta's importance in WW2 in the rooms where it happened. Barraka gardens are lovely and the gun battery is good, all in the same area around the fort.
D'amato Records is ace, one of the oldest record shops in the world and still in family ownership, there's a bar called simply 'The Pub' where Oli Reed had his last legendary session that's well worth an hour or 3. I'd recommend a craft beer bar called Wild Honey as well.
I'd really advise a trip to Mdina, fabulous medieval walled city, and nearby on (if you're there on a Saturday) the whole Maltese league play in two stadiums, which is bloody good value.
Gozo is gorgeous, we stayed in a beautiful Air BnB in a lovely quiet little town, with one bar and restaurant, fortunately it was excellent, but its really easy to get around to other places. Victoria and the citadella are definitely worth a look. Ramla beach is fab.
I'd advise making your way to Gozo first, and then finshing on Malta before you come back, your not under pressure then to make the ferry crossing and fly same day (flights depending).