How do we keep our relationship strong while exploring something like this?

Constant communication. Check in before, during, and after. The relationship always comes first—everything else is optional.