I allow players to hire trainers in game, train allies during downtime, or spend extra time studying old tomes/healing the sick/brewing stuff/using any skills to try to gain skill increases.
Depending on the amount of time, it may just be a + 1-4 bonus or expertise