Welcome to TONMO, the premier cephalopod interest community. Founded in 2000, we have built a large community of experts, hobbyists and enthusiasts, some of whom come together when we host our biennial conference. To join in on the fun, sign up - it's free! You can also become a Supporter for just $50/year to remove all ads and gain access to our Supporters forum. Follow us on Twitter and Facebook for more cephy goodness.
Remember that octopuses like to jet around - a 95 gallon isn't too big for an adult bimac or a briareus. The briareus has a smaller body but longer arms.
O. vulgaris might be the next step up, but I'm not sure a 95 gallon would give it enough room. Body is around 8 inches, arms over 30 inches (and they stretch further!). So, it would have a 60 inch armspread.
They can get quite large. THe first year I began tracking bimacs (2003-4), I recorded three large bimacs. One was my own, Ollie. I didn't expect her to grow so large, but she weighed more than three pounds at the time she died (I had kept her about 10 months).
It was difficult to measure the length of her arms because she could stretch them out so far, but she could sit in the middle of the tank on the bottom and touch the far corners of the top.
You can get an idea from the pic how big she was - that's my hand.