In Malta, I found a country with a national identity rooted in its history as a "frontline state" in the old Mediterranean struggle between Christianity and Islam.