I’ve the same problem, courses are not really to expect. Private tuition hard to find.
Here a few books:
Antoinette Camilleri: Merħba Bik
to me, not really helpful. The book itself doesn’t have a key, nearly no English translations, not much English explanation. In short: you need a teacher beside.
Lydia Sciriha: Beginning Maltese and Continuing Maltese are ok. The only thing I can’t stand is the beeping sound on the CD, between words and sentences.
Joseph Aquilina: Concise Maltese-English English-Maltese Dictionary is ok. Nevertheless I prefer the original version of it.
***Joseph Aquilina, Maltese - English - Maltese Dictionary. Very good, for beginners the 2 Maltese volumes are sufficient.
***For self-studies I recommend: “Learn Maltese, why not?” Joseph Vella, as printed book or to download: http://www.ebook3000.com/Learn-Maltese--Why-Not-_44055.html . All explanations in English. Al Maltese sentences translated. There is a key to all exercises.
Lorna Vassallo, Maltese through English. A new book (2012), very good, all explanations in English, all translated. But not for a beginner. http://maltapark.com/item.aspx?ItemID=2160826
The CDs EuroTalk, TalkNow! Tghallem il-Malti. Different levels.
Just to listen to: