Here's the photo of Sagada map which I took last Jan.30, 2012. It was posted on the wall of the municipal hall, where all tourists must register. The cafe I was talking about is Yoghurt House, on South Road (left side in the map). There are many basic inns along this road. I stayed at St.Joseph's some 10 years ago. I heard Sagada Guesthouse is also ok. The bus terminal is located near the church somewhere along central road. Yoghurt House to the church is a good leisurely walk :)
Best regards,
E