for coastal, lighter wood tones win almost every time. think white oak or a sandy, slightly washed oak with very little orange in it. wide planks and a matte finish read way more beachy than anything glossy. I'd skip the super gray look, it dated fast. grab a few samples and check them next to your wall color in daylight before you commit.