What is the best type of exercise for someone with lower back pain?

It really depends on the underlying cause. In general a thorough assessment of each joints ROM then a movement screen (as tolerated) will uncover issues that need to be addressed first before anything else can be programmed.