Visited in October - (on the wettest week of the year) - and went here 3 times.  Food brilliant, prices excellent and service great-very friendly.  We celebrated my husband's 50th while we were there and they organised a cake (even bought 5 - 0 candles for us), trimmed up 'our corner' and sang too.  We tried the specials a couple of times and weren't disappointed at all - nicest restaurant we tried.   

  Can't fault this place - Alan and Cherie very friendly and welcoming.  We had the full English about 4 times in the week we were there and it was delicious every time.  The price (less than 6 Euros) is really reasonable for the huge plateful, plus toast and a proper MUG of tea.  Make sure you visit!

Glad we found Paradise Bar on the first night of our hols - we went at the end of season and lots of places were quiet - not Paradise!  All our holiday photos include hats and bunny ears now though :)  Hi to Marios, Yannis and Stavros (best barmen in Greece) and to Hoj and Donna, Tasha and Paul who we met in Paradise bar.  You were one of the few good bits of our rain soaked Tsilivi holiday!!