Overnachten Menorca, hostels?

Ik wil graag met een vriendin naar Menorca, maar alle hostels die we vinden zijn duurder dan 30 euro per nacht.
Heeft iemand tips? Een leuk hostel/hotel of iets anders?