Hotel Savvas is very well situated for visiting Chora, a quick walk from the port and other sights. The facilities are kept very clean and the staff is very friendly.
I definitely recommend this location for the budget conscious traveller! The old town is a wee confusing to navigate for a first-time visitor so I definitely recommend bringing a map to navigate there :)