Халки очень маленький остров, думаю инетересно ребенку не будет. Сими остров более интересный, есть что посмотреть. Про Тилос и Мармарис ничего не могу сказать, не доехали)
Были на Родосе в д. Филираки с 23/05 по по 01/06. Температура +25 - +30, вода теплая. Купались и загорали до 17.00. Вечером одевали кофты. Отдыхали в середне сентября почт месяц, было днем очень жарко...а в мае комфортно! Так что рекомендую.
Санкт-Петербург