Make sure to mindread the guy who thinks he's a birdie. I believe the altar is in Gula's dungeon, which I can't remember the exact name…Gula is the guy with the insatiable appetite.