We have just come back from Tsilivi and tried quite a few restaurants, most of which were good apart from this one in which the wine was undrinkable and the food was horrible. Only went there as it got good reviews on this site.
If you want to be able to breathe at night in the heat, you have to leave the windows/shutters open but then you can't sleep because of the racket coming from the bar/pool area and the Planos next door. Apart from that it was good; nice pool area and bar (which is a rip-off but that's only to be expected). Finally saw Nick the Bar Steward smile towards the end of our second week. Never witnessed one from the owner, Panos.
The food is very un-Greek and Brit-orientated. ie tasteless. Don't try it if you want to experience proper Greek food.
Don't know why it's called Korali Snack Bar - it's a proper restaurant and one of the best ones we went to. Great location right on the beach. Friendly waiters and not bad grub either.