Olá,
Recomendo alugar carro, reservar um dia para a Lagoa azul e pelo menos 1 dia para Gozo, se puder fique lá uma noite.
Em alguns locais as praias e outras zonas balneares tem pedras, pelo que recomendo que leve sapatos de água.
Deixo o nosso roteiro: Roteiro em Malta - Viagem de 8 Dias - Viagens e Passeios
Alguma dúvida é só dizer.
Boa viagem