Хорошие отели есть в Сан-Жулиане, Слиеме и около самой Валетты, а вот пляжи... Парочка конечно есть, около Мелиехи, там отелей кот наплакал, тот, что прямо на пляже перестраивался, возможно стал лучше, был между 3 и 4, ближе к 3. Еще есть ровно на другой стороне от Мелиехи, если перешеек перейти ( см. карту) песчанная бухта и пара отелей, один точно высокозвездный, но нам совершенно скучным показался.