Hotel Marvel is marvellous! We have just come back from two weeks there (our second visit) and are booked in for another week in August. In fact they are fully booked until the end of the season. You will enjoy it I'm sure - very small and friendly and run by Kostas and Spiros who are brothers. For those of you who don't know the location, it's about 2 minutes walk from the Brouklis, 5 mins from the beach and situated next to the Rainbow bar/apartments. A nice quiet location and a fantastic pool.
The journey from the airport can take a while - our first trip took over two hours so we booked a taxi this time which took no more than 50 mins and we were sitting drinking Metaxas with Kostas at 6am after our night flight!! I guess, if there are a lot of people for Arillas, the bus will go straight there and not round the houses, but you won't know this till you get there.
Good luck and enjoy your stay.
Fiona