Halki. Halki is a tiny yet beautiful island with wonderful beaches and attractions, such as the Castle of the Knights. Small hotels, rooms to let, quaint taverns and hospitable people will be there to help you enjoy peace and quiet in Halki.