The definition of a "stone fox" from www.theurbandictionary.com is:
"One who is so awesome that not only are they foxy, they are also solid. The most perfect compliment for any lady you gentlemen have your eye on." ...and we can't really argue with that!