The olive tree covered hills slope down into the sea at the the Bay of Polis on the West coast of Ithaca. There are two pebble beaches here, with clear turquoise waters. On one beach there is a simple cantina serving fresh fish snacks, salads, assorted savouries and ice creams. The hilltop village of Stavros overlooks the bay, but it take a good 25 minutes to walk up to the village and the going is steep. The village has four tavernas, a mini market, butcher, baker and grocery store. Boats can be hired from the beach.
There is an interesting cave to one side of the bay, where there is evidence that this was a place of worship for people in the bronze age.