I ship Oakheart and Graypool. Because it doesn't break the warrior code, and Graypool was obviously in love with him.

Oakheart X Bluestar (Blueheart.)

Oakheart X Graypool (Oakpool)

Oakheart alone

Btw if you have better names for ship names, feel free to comment them below!