Walking and stairs
The muscles you want to strengthen most are those that move your hip and also stabilize the hip replacement
Walking and stairs are the easiest things to do in the beginning. This should not be painful but may be uncomfortable depending on how long ago the surgery was. Standing with something to help you balance and lifting the leg to the side in a scissor like movement will help as well.