Какое будет море в этом году - да к тоже Вам скажет)) мы вот были на Родосе в конце мая - было очень жарко и море было вполне теплое. А через 2 года были в конце июня и задувал такой ветер, что в море никого не было.  Восточное побережье Родоса и считается наиболее комфортным для купания и безветренным.Про Малию парк ничего не могу сказать, может отель в бухте находится.