My wife Frances and I, discovered Arillas back in 2000.
We booked through Thomson on a cheap allocation on arrival, and arrived at around midnight to a pitch black town.
We were moved into better accomodation (Nikos) after a couple of days and started exploring and making friends. We really liked Vasilis and Anita, who have since married and had a family of course.
We loved the sea breeze taverna and made friends with Yianni and his sister Lula.
Hired out a motorbike and toured the island...loved this. If you are into biking give this a try. Just follow the coastal road and you will find out what places you like (Kassiopi/Paleokastritsa are our favourite) and what you dont (that place in the south that begins with a K.... you know the one)
We went again in 2001 and stayed in Marina apartments which was brilliantt because they are right on the beach.
We love the place...love the people....love the food, so, having been to other places (Lake Garda / Nile Cruise and the Algarve) we decided we miss Arillas so much that we are going again this year, which will be our third time. (Marina Hotel)