The very most important (and hard to find) thing for me is storage space.

So a big kitchen is awesome, but only because counter-space and cupboards are so important. If the stove/sink/fridge triangle is too big, then it starts to be too much effort to cook in said kitchen. Lots of space for entertainment sounds nice too.

Of course, some people don't enjoy cooking as much as I do, and those people would probably be content with a galley-style kitchen. I guess there's no way to know ahead of time what the best decision would be.