4A and 4K, do, indeed have more storage space between the seat and window than other seats. However, 4A and K also are fairly close to the seats in the center section, so if you want more privacy, go for 2A or 2K. 1A and 1K also off more privacy, but they're not as nice because you don't have the burl wood finish in row 1 that you have in the rest of the cabin.
4A and 4K are also the only seats with access to auxiliary power. A passenger on one flight needed power for a CPAP breathing machine, and, in first, he could do so only from 4A or 4K.