For Banks in Malta I found a great list here List of banks in Malta - Wikipedia, the free encyclopedia also HSBC is one of the major banks available in Malta.
Bank of Valletta in malta received the malta's best bank award 2012 from global finance magazine. Consider opening an account there. Malta is a good jurisdiction, competes with Cyprus.
You can check at BOV's website. I apologise but I have limited time in my hands for more free advice. Hoping that you will find what suits your needs.