Holystoned teak is a unique color. Polished wood decking is often called 'bright'.
Rusty White got it close in this photo which accompanys his article on SteelNavy
http://www.steelnavy.com/wood%20deck.htm
Dry, unweathered teak has a rich red/orange/brown cast to it. When it is wet it gets to be more of a darker red-brown color. Teak weathers to a tannish gray.
Up to the WWII period, part of the daily ritual of seamen was to polish the deck with a sandstone brick. It was not as much a punishment as what was expected of a seaman. Most often this effort was done on a sailor's knees like he was praying - the brick became known as the holy stone and the process known as holystoning the decks. The process was especially important on captial ships shich as battleships where appearance was everything. The tradition started in the sailing navy days, particulary with Great Britain. Keep the sailor occupied with work and he won't have time to think how hungry and bored he is or to plot to overthrow the officers
Crusiers had proportionately less wood and small ships such as destroyers only had wood on small topside spaces such as the bridge.