I would happily stay at Zeus hotel again. It's located in the new part of town in a maze of grid-like streets but providing you're following Google maps you'll find it no problem. (Without a map you could go round and round!) The beach is a couple of blocks away with the port and old town also within walking distance, about 15mins.
The room was clean and comfortable with a tiny balcony, not large enough for a table but being solo 1 chair could double as a table. The rooms don't really have any soundproofing either from the rooms/corridor (lots of key turning, door banging noise) and some street noise but this is mostly pets/people rather than traffic -- one of the people in the apartments opposite had a bad cough!!
People who like to sleep in a totally dark room need to avoid here though, the glow from the emergency light and the glow from under the door meant it was impossible to make the room dark. 1 night there was a power cut and the emergency light lit up the room like daylight for an hour between 5.30-6.30am but I later discovered an off button to stop this happening again!!!
The reception staff are quick to respond to email inquiries sent via hotels.com message system, usually within a couple of hours.
For the price, I was very satisfied with the location and the room and would stay here again.