Onar Studios is a great budget option. It is a two minute walk to the beach and a lovely boardwalk of bars and restaurants. The rooms are simple but very clean and comfortable. There is a pleasant terrace that looks over the back street where the hotel is located, with a view of the water the cliffs of Ancient Thera. Those ruins are a pleasant 30-minute hike away.