It lies between Kos and Kalymnos. It has an excellent beach, a restaurant and fish tavernas. Like in Telendos, there is little tourism , but it is worth being visited. Pserimos is on of the smallest inhabited islands in the Dodecanese. The island has an area of 16 km². All together only about 40 people live on Pserimos. You get the idea. If you look for an island off the beaten track Pserimos is the place to be.
The only settlement is at the port. There are a few rooms to rent. Even during high season it shouldn't be a problem to find something. There is not much to see here but you'll find the locals being extremely nice and friendly. If you spend the night you'll have a few interesting conversations.