Песчаных пляжей на Мальте практически нет. Купание в море - со скал. Рекемендую брать с собой пляжные тапки (или оставлять их на берегу, или те модели в которых можно плавать).
Есть старинные крепости, форты, бастионы, довольно интересно если интересуетесь историей. Но, по-моему, их лучше посещать в конце весны или середине осени, когда не слишком жарко
В жаркие дни днем по променадам гуляют только туристы : -). Местные любят семьями гулять после десяти вечера и допоздна.
Проблемы с бежeнцами на острове практически нет. Они не любят Мальту так как оттуда никак не добраться до "Европ" без документов. Это не Италия с открытыми внутренними шенгенскими границами ... Да и местные чем-то напоминают корсиканцев - не особо толерантны : -)