Malta is lovely, I went there when I was a kid. They have got LOADS of lovely big churches on the island.