I know this is sounds strange, but cubes can be nice from an operations standpoint. It gives you access to other cube mates fairly easily, which is essential in trying to keep stuff running.
While I would prefer a private or semi-private office, keep in mind there comes a point where you're growing and there's not enough offices. You either live with it for a while and you end up with new hires getting stuck in crazy places, or you have to move offices which is a pain.
Given the choice between sitting in an entranceway of 3 private offices (basically a larger room chopped into 3 private offices, with shared space in between), or in a cube, I'd pick the cube. That same business then decided that they needed cubes, so they destroyed 3 private offices, and stuck in cubes. Since the room wasn't designed for that, the cube arrangement was strange and not conducive to working together.
From experience, avoid whiteboard wallpaper. It gets trashy and it's hard to replace because it's glued to the wall. You also don't have a tray for your markers.
Height adjustable desks are amazing, having gone through an office upgrade that included the installation of them. My old fixed desk wasn't exactly the right height, so you have to make all sorts of other ergo adjustments.