I too am working on a 1/700th scale Burke-class destroyer. Im building the Skywave kit.
I've used gunship gray for my deck surfaces, but your choice depends on how you wish to represent the ship. The nonskid and painted surfaces fade very quickly in sunlight. If you want your ship to look straight from the drydock, go with any of the choices mentioned above.
If you are choosing to show your ship with some weathering, check some photos at the Navy Newsstand website: www.news.navy.mil. You'll see much lighter shades of gray on the decks.
I use a mixture, or do a dry brushing, with pale gray to "fade" the deck somewhat.
Its all in the "look"you want your model to have.
Enjoy.
Mike