MLA is perfect for two days (or even more).
Valetta is very walkable. English is spoken. The history is interesting. The setting is beautiful.
SOF is a big city and harder to get to know in a couple days, and while I have no reason to be against this as a choice, IMO it is less unusual than MLA.
I can't comment on OTP as I have not (yet) been there.