On the Western side of the harbour one street back is the post office. It is only open on certain days of the week, but the local newsagents {periptero} which is located centrally on the harbour sells stamps and will also pass on letters and post cards to the island post master.

Check at the town hall office for opening times, or just ask one of the locals.