Boa tarde, antes de mais, Malta não se pode considerar um destino propriamente de praia, pois grande parte da ilha é constituída por rocha e não de areal.
Em Outubro possivelmente será um clima de Primavera, bastante agradável, no entanto agua fria.
Se preferir ficar em resorts, aconselho a ficar na zona de St. pauls bay ou Mellieha e assim ter o ferry mesmo ao lado para ir a Gozo e Comino.
Os transportes em Malta são bastantes acessiveis, 1,50€ (2 Horas), podendo se deslocar facilmente em toda a ilha.
St Julians com bastantes restaurantes e vida nocturna e a cidade de Valleta mais cultural.
Aconselho também visitarem a aldeia do popeye (popeye village), lá poderão interagir com os personagens e encantar-se com a aldeia numa paisagem simplesmente magnifica.
espero ter ajudado.