There are plenty of places to stay on authentic Kimolos Island. You can take a rental house by the beach, take an apartment in Psathi, Kimolos's Port, or take a room in a hotel a short walk from the sea.