Sa Païssa is a humble hostel offering simple rooms with balconies, an outdoor pool, and a restaurant/bar.