What's the deal with gasoline octanes?

My car manual calls for gas with an octane rating of 91. Most stations sell 87, 89, 93. I have heard the higher the octane the cleaner it will burn but less mpg, and vice versa. Performance car- 07 Subaru WRX (Turbo). Should I go over or under?