почему Родос никто не упомянул. Посмотрите и про него помимо Коса. Кстати, а Вы сам-то материк смотрели?  можно отправиться и туда, если не были. Мне очень нравится атмосфера в отеле клуба Салют - Simantro Beach на Халкидиках. А апартаменты если хотите - можно посмотреть в Ханиоти, к примеру