Probably where Plaza III was.
Correct, that's where it's going. I don't think Shula's was ever in the Hyatt.
Shulas 347 was originally going into the Hyatt, but moved to the new Sheraton in Deerwood in 2008. Now that is closed and its just a bar and grill at JIA.
I remember the signs being up on the walls when I was riding my bike down there, but I looked it up and they never did open there.