In second place is Mellieha Bay Beach in Malta, which offers 'crystal-clear waters for snorkelling and swimming'. The research discovered it had an average sea temperature of 22.5 degrees Celsius ...