Set out a scrabble board and tiles and across the middle put the word 'almighty' or 'amazing' or any other longish word to describe God. Children can then use the tiles to add to this word- scrabble fashion, any other praise words to describe God- or, indeed any word that describes God to them. You might want to put out a list of possibilities so that there is a starting point for those who prefer it. Leave it out over several weeks to see how the praise progresses!
Possible words to put out: amazing, outstanding, indescribable, awesome, loving, caring, uplifting, breathtaking, unknowable, mighty, strong, powerful, glorious