Márcio's place has an amazing location with everything you may need. Just mind that other rooms are also rented there, what gives it a hostel vibe that I personally appreciate, but some may not. I haven't met him in person, but he was always online and answered my questions in a heartbeat, what included sending me tips about the region. I recommend it for sure!