While his wife, Hilaria, prefers dancing, Alec Baldwin was doing push-ups with the stars ... in the middle of a restaurant! Check out the video ... Alec, 67, and his wife's former "Dancing with the Stars" pro partner, Gleb Savchenko, 42, square off...