Various locations around the wonderful little Mediterranian island nation of Malta. An excellent novel based around the Ottoman siege of Malta in 1565 is "The Sword and the Scimitar" by David Ball.
Comino Island and part of Gozo, the other islands that make up Malta