You can level a lot faster by just straight grinding than doing quests, but personally, I find doing quests a lot more fun, even if I don't level quite so fast.
Save your HP and SP stones for later, you'll need them!
It's also a good idea to buy EXP Boost Card from the Fiesta Store (
http://store.outspark.com/fiesta) - it'll make leveling way faster.