Malta daqui 2 semanas

Ola !!

Estou morando atualmente em Brighton, UK.

Daqui 2 semanas eu vou passar 2 dias em Malta (vou dia 29 e volto dia 31).

Alguem recomenda algum lugar em especifico pra ir? Malta, comino e gozo sao bem pequenos entao da pra visitar quase tudo, mas como eu vou de ilha para ilha? pelo google maps me parece que a distancia é menos de 1 km entre elas, eu pensei em ir nadando, pq no Brasil eu nado normalmente isso todo fim de semana(mas nao sei como é la em malta, se tem tubarão sei la se é perigoso hauahua).

Outra coisa, eu estou indo sem reservar hotel, pq quero achar o lugar mais fulera que existir la pra eu dormir esses 2 dias(sera que da pra achar?), nao quero gastar muito.

Muito obrigado =)