Sort:  

It is a really small island north-eastern of Crete. Originally it wasn't an island though but part of Creta island. Yes there is still an venetian fortress there!

Interesting, thanks!

You are welcome!!!

It is also called Lepers Island! Lepers from Crete and the rest of Greece were quarantined there until 1957 :(
http://www.explorecrete.com/crete-east/spinalonga.html