It's all personal preference, but the bigger they are, the easier they are to spin... I have 18", which are very small for minis and they're lightning fast!
Before you buy anything, read this page...http://www.hoopcity.ca/forum/topics/fire-hoop-reviews-andAs a fire hooper myself, I highly recommend Cosmic Fire - their hoops are made by hoop...