Kaya Palazzo Resort in Kyrenia, North Cyprus is a luxurious new resort with a magnificent spa, indoor swimming pool and a selection of a la carte restaurants.