Decomposed granite can be great base for flagstone.  It packs down well and is perfect if you’re going for a very informal, natural look.  An added benefit is if you’re near a tree the granite is more flexible, allowing the tree roots to grow without ruining the patio.