We go to Sidari every year, never stayed in Paradise, but regularly visit their restaurant, food is very good and very cheap as well. Its near the top of the strip, just off the strip main road, say 30 seconds to walk to the strip, where you will find loads of bars, restaurants and clubs, shops etc, its brillient. Loads of gorgeous restaurants, Cactus Jacks, Memories, Sea Breeze, Dimetris, Mikeys Bar etc, I could go on and on, brillient place, very friendly all of the Greeks, we have got to know a lot of them the past 4 years and they remember you every year, love it in Sidari, got back 4 weeks ago nearly, lovely place, beach is lovely, loads of water sports to do, night life is excellent as well, You are right in the middle of Sidari, so everything is around you, you will have a brillient time!