Good choice! I knew a Catholic priest who had a Parish there in the ‘60’s. He loved it.
The Balearic Islands (Majorca and Minorca) might be good, too. But they’re Spanish and probably pretty socialist.
Best wishes!
Apparently one of Malta's chief exports are priests to other nations.