Was there 2012...the old capital Mdina is a interesting place to photograph with a nice view from the castle, the church and the narrow alleys. Looks a bit like in northern Africa there already.
Marsaxlokk is a very nice port and fish market and restaurants. Its on the other side of Malta, but...