For some reason I really liked Frangiorgio Hotel Apartments in Larnaca; rooms were pleasant and a decent size, but from the outside it wasn't that enchanting. They had free wifi and small shop next door. It is located around 10 minutes from the apart and close to a major shopping area. The great thing was that it was only a few minutes walk from 'Phinikoudes' the promenade and the beach front.