This might be the way to get a Kelly Green shoe! Recover old shoes with mod podge and pictures. I LOVE the one idea about using book pages! Except I would make photocopies of them and mod podge those on. I can't destroy a book.
Batman Comic Book Flats (by cutoutandkeep). I love batman but you can always swap the comic book theme for maybe something you find in a magazine. They look pretty awesome though! ( I know it's not fitness but I thought you would love these Nicole!