Чтобы облегчить вам поиск, посмотрите пока что
рейтинги отелей. Там и Родос, и Халкидики, и Крит. Смотрите на балл, на звездность. И потом уже почитайте отзывы по понравившимся отелям. Может так будет проще.
По поводу Халкидики. На отзыве.ру очень хвалят 3* Sousouras Hotel, и хвалят уже не первый год
.