Tilos in detail
Most of your sleeping options are in Livadia along the beach, with one or two in Megalo Horio.