Hello

I have been running around adventuring Eorzea for a few months now but I have stuck to the main story quests for the most part. I just reached level 60 Paladin and I think its time to put to use all this Materia and crafting materials I've gathered.
I don't know where to start or what crafting class I should take up? Do they all make use of Materia? What sort of things can I craft? I seem to never have room in my inventory or retainers because I don't want to throw away some materia or crafting material that may be useful in the future...

I feel like I'm missing out on many great things in Eorzea by not crafting, thanks for your help