I've been reading the excellent reviews on the Taxiarchis and whilst it's a bit more expensive than the Anastasia it's cheaper than the accommodation on Halki and it has wifi (I know I'm sad ). I was wondering where it is in relation to the Anastasia and the Sunrise as can't remembering passing it on my walks?
Still doing research for next September