While his wife, Hilaria, prefers dancing, Alec Baldwin was doing push-ups with the stars ... in the middle of a restaurant!
