These places are my personal heaven! Yes, the food and sweets are THAT good there. These halls are on the bottom floor of the department stores. I have attached the link to my Japan trip where I think I put a few of the stores I really liked. :)

PS Japan really isn't as expensive as everyone says.