I've installed the 12" x 12" concrete pavers (for a walkway, not a kennel) pretty much the way Gunssmoke describes, except I'd not heard of locking sand, which sounds very useful. I think pavers look nicer than concrete but, IMO, if you do them correctly, they are at least as much trouble to install as concrete and are about as permanent.
You can't just pull up the sod, rake the ground level, and lay the pavers down. You have to do the foundation work of digging several inches and putting in the gravel base, then sand. Otherwise, frost heaving and roots will ruin your nice level surface. (Maybe frost heaving isn't such an issue in Louisiana, I don't know.) Also, laying those pavers side by side to create a smooth surface is a major headache.
I'd find a place in the yard where a future home buyer might like to have a paver or concrete surface. Instead of planning to pull the pavers out when you leave, install the sides of the kennel in such a way that they are easy to remove.