You can pay with bitcoin at Mediterraneo Hostel