Traveling deeper inland is an excellent way to work on your magical prowess. Magica flows more readily there, and it is increasingly easy (to a point) to find those that can guide you.
It is worth noting that those who dabble extensively into Magica seem to lead more... interesting... lives. Although this is likely only correlation, it is worth noting. If you intend on learning how to levitate items so you can more easily grab a potato out of the cupboard, perhaps learning Magica is not the correct life path for you.
-The Adventurers Guide to the Continent