Tremithousa Hotels with Gym

I'm writing this as I'm here, now. I read all the reviews AFTER booking. I only saw the few 4 and 3 star ones on the holiday booking website, and at the time it seemed like a less expensive option so we booked. Reading the reviews after worried me, but actually we've had a nice time. The hotel is run down. Don't bother going all inclusive as there's not a lot of food/drink options. I only saw people eat at breakfast and the pool bar has a few drinks and a few crisps, more alcoholic ones than anything (and they're generous with the measures).The shop looks like soviet Russia on a bad day (mostly empty shelves). BUT, the views are amazing and most days we had the large, clean pool to ourselves or almost to ourselves. Nothing is really in walking distance. There is a hotel taxi service - its one guy with colourful opinions on all foreigners and their countries. We hired a moped, which was great fun going around the mountains and very easy to get to Paphos and Coral Bay. The staff are fine once you chat politely to them, but agree it's not american style service or banter. Our apartment was very clean, the WIFI was better than the UK and we took a Chromecast which worked perfectly on the telly. There are a couple of little villages nearby (use a taxi,car or moped) where meals are just as nice and cheaper than Paphos. On first inspection it looks like there's not much for breakfast but when you sit down you're given a menu, with full English and more to choose from. The eggs were perfect and haloumi on the side a nice touch. It is instant coffee though. If you can get a cheap deal, it's worth going. Just accept its not like the hotels on the beachfront, more of a base from which to explore than a hotel to spend much time at. In the apartments there are ovens, washing machines, balconies, WIFI, all you need. There is a Cypriot uber for takeaways (woosh or something) which we've used a couple of times. Our room is quiet at night and we've slept well. I think we're the only Brits here. Maybe because of the reviews! Overall, it's a decent base camp and we've met a lot of lovely cats here too.