В начале июня в Европе гарантии на теплое море нет нигде. Прошлым летом в середине июня на Мальте вода была холодной, а вечерами нужно было надевать что-то типа ветровок, числа с 20 июня вода стала только более-менее теплой. Однако Мальта мне очень понравилась - действительно, много интересных экскурсий, катались вдоль побережья на моторной лодке, остров Гозо очень симпатичный, цены не высокие на еду.Песчаные пляжи есть в Меллихе. Посмотрите в Интернете. Чем удобна Меллиха - от нее рядом остров Гозо, а также "деревня моряка Папайа" (для детей место развлечений).