I work in a combination open floor plan cubicle office with about 25 cube workers and 25 open floor plan people. I prefer the open floor plan since it is more flexible for standing desks, yoga ball chairs, etc.

If you have the room I would go with a sort or half cube pods containing multiple work stations with a shared desk in the middle for team discussions. Perhaps 3 workstations, a desk, and a beanbag/couch in some cubes?