The best storage solution for fitted hats is to use a hat storage box or a hat storage bag. These options will help keep your hats in their original shape and protect them from dust and damage.