We are planning on getting married abroad but not Malta.

I went to the library and got loads of travel books and wedding books. The one I found very helpful was Getting married abroad : the complete guide to wedding packages by Amanda Statham.