Pedi bay, the next bay round from Yialos, is well worth visiting. It has good beaches, tavernas, 2 very good hotels and various other lodgings and holiday rentals. It is also much cooler than the main harbor during the hot high season months of July and August :-)