Las Arenas Hostel
Very popular. This cosy, family run hostal faces the tiny fishing harbour and the beautiful curved beach.
To see where the hotel is in relation to the airport and for more detail, see the google map of the Las Arenas Hostel (with zoom and satellite imagery).