Walking is the best exercise for people with hip replacements, and the physical therapist recommends many other small exercises during the initial rapid recovery period. In the beginning, using a walking stick or walker is a must to gain balance, and only after a few months does the patient become smooth with it. Continue doing a low-impact activity to regain muscle strength.