I actually don't understand the dilemma about priority in a turn based game. Each player, while they are technically moving simultaneously, has a symbolic turn, and these turns occur in an order.

I don't see a problem. Just follow the order.

Thanks!