The five couple begin their journey down the river