Navy blue

I was thinking navy but do you think it will go with the granite countertop?

Ditch the frustration! Paint that vanity a rich, deep teal (like Sherwin-Williams 'Rainstorm') – it'll make your marble's speckles pop while hiding grime. Too bold? Go warm greige (try 'Agreeable Gray'). Either way: degloss, prime with BIN shellac, and use cabinet enamel. Pro tip: Sample both colors on foam board and tape it to the vanity for 48 hours before committing!