Nicki Holiday Resort is a great choice for a stay in Polis. After a dip in one of 2 outdoor pools, guests can grab a bite to eat at Elenis Restaurant, which serves Mediterranean cuisine and is open for breakfast, lunch and dinner. A poolside bar, an outdoor tennis court and a children's pool are other highlights.