The ability to have two monitors is a godsend if you regularly updating several documents. Likewise, sufficient space at each desk ( and a gap between adjacent desks) so a colleague can sit next to you to work on something together - this implies spare chairs.
Accessible sockets so you don't have to crawl around on the floor looking for one and then accidentality turn off your neighbours PC.
All workstations to be the same, no hierarchy. Hot desks for visitors scattered around so they can be near relevant teams.
managed kitchen areas that are cleaned regularly, including washing up. Fridges cleaned out each week so Bob's mouldy, smelly cheese doesn't make you pass out when you open the door.
No eating of hot food at desks.
decent overhead lighting, plus the ability to have your own desk lamp, but not one that blinds everyone around you.
Clear desk policy, with sufficient lockable storage for business and personal items.
Proper coat hooks and hanger-rails.
No private offices for 'managers' - they should know what their underlings are experiencing. This implies plenty of bookable, small meeting rooms.
No meetings to be held in cafeteria areas.