Stavros Hotel Apartments, 4 star
Since a normal hotel is right out, apartment living expensive, and no friends to stay with on the island, we chose a "hotel apartment" complex that pretty much split the difference. A perfect choice it turned out to be, and the Stavros Hotel was really wonderful. The rooms were capacious enough to invite some new friends over for a party, and it was ideal for the time we spent there.
See prices:
Stavros Hotel Apartments Larnaca