Nancy,
We stayed for 1 night at the Old Bridge hotel when we first arrived - good location and very reasonable but, I've an idea it's closed down for renovation/remodelling to private apartments.
However, there is another hotel on the same road a bit closer to the seafront called the Estella Hotel & Apts.
http://www.estellacyprus.com/