Honest to God, i had no idea this was turn based :D what i would suggest in this case: make the movement much faster. Instant turns, and very quick moves between tiles. With a single footstep sound. Maybe also disallow holding the direction key to keep moving. One press = one move.