We loved our stay at Mikro Petrino. The room itself has plenty of space for two, was clean, modern and had everything we needed including plenty of towels, an iron, water on arrival, a nice spa area and sun loungers.
Saliveros was really helpful and will help you find an ATV or airport transfer, anything that you need.
Messaria itself is one of the nicer villages on the island, perfect if like us you don’t like all the tourist crowds. You will feel like a local wandering through the little streets with barely any other tourists and we had some of our best food in this part of the island at Mataxi Mas.