An Cala Bunkhouse

Housed near the harbour in the former fishermen's mission, this is an appealing modern hostel with three functional dorms and a good kitchen and lounge. Call ahead on Sunday (plus Monday and Tuesday in the low season) when the cafe downstairs is closed and there's nobody on the premises.