Так как Мальта является участником Шенгенского соглашения, то ничто не мешает вам за время пребывания на Мальте посетить другие Шенгенские страны, например Италию, а конкретнее итальянский остров Сицилия.
От столицы Мальты - Валлетты до сицилийского города Поццалло тоже ходят паромы, примерно вот такие:
93 километра пути такой паром проплывает за полтора часа. Стоит это удовольствие 55 евро в одну сторону. Так что, если есть время, желание и возможность потратить дополнительно пару сотен евро - очень рекомендую воспользоваться. Сам я, к сожалению, на этом пароме не был, так что что там и как сказать не могу, но, судя по внешнему виду, не хуже чем на пароме, ходящем на Гозо.