The scale length (that is the distance from the bridge to the nut) varies a lot on octave mandolas and is a very important factor to how the instrument sounds and plays.
Short scale instruments are easier to play
Long scale instruments have more power
If you play another instrument as well you may want to choose a scale length as close to it as possible
I'm going to write a more in-depth artice about this soon, but this are the most essential points.
The top
The most important thing here (for all kinds of strigned instuments) is to make sure it's got a solid wood top. Instruments with a laminate top are only recommended if you're desperately short on money! This is seldom a problem when it comes to the octave mando though. Nearly all of them have a top of solid spruce or solid cedar. Both these are excellent choices. You may come over other kinds of wood from time to time and if you do, ask the seller about it. There may be good reasons for an unusual choice.
Style
Most octave mandolas on the market today are "Celtic style" designs - relatively light flat top, flat bottom instruments with a open, percussive tone. There are some other designs though, all with their own pros and cons.