Try partner yoga
Partner yoga requires physical communication, trust, and the ability to laugh at yourselves — all things that also happen to be excellent for relationships. You don't need to be flexible or experienced. The beginner poses are accessible and the experience is immediately connecting.