Sarah Fleming won the title of Miss Wales in 2006, aged just 16, becoming the youngest winner in history of the competition.