The Everhungry Altar is located on the lowest floor possible, the same floor as the Nacre altars from earlier in the quest. To get to it you take the stairs to the south of The Guardian of the Seas and go southwest until you find it here. 
Everhungry altar
Community content is available under CC-BY-SA unless otherwise noted.