I'm a Maltese junkie. I've been there more times than anywhere else.
I have always said take three chances. Cash (euro and sterling), debit card/credit card and travellers cheques. If you lose one, you have the benefit of the other.
The limit was 10k in euros you can take out. I'm guessing that unless you are intending visiting the casinos in Malta you won't be taking that much!
There are plenty of ATM's in Malta (HSBC and Valletta bank are most common). But you will likely be charged a fee by your bank.
If I were you, assuming you are taking 900 Euros, I would do 200 in euros, 100 in sterling, 300 on debit card, 300 in travellers cheque. You are then covered for the uk airport and covered for when you arrive.
Tip: tell your bank you are going overseas and take their number with you. So if you lose your debit card or travellers cheques they can organize replacements.
Enjoy Malta, I do.