I really like the books Family Math & Games for Math. For us, doing a variety of games works best. You might consider a living math approach.Stuart Murphy has a whole series of fun math books (fairly young - not sure what math level she is at). Beowulf by Fantasy Flight Games, is apparently a good math game (says my husband; however, there are two different Beowulf games by that co, and I'm not sure which one it is).
I totally agree with your approach to work on making math fun, before working on memorizing facts and learning new processes.