Well well well, BBorBust have you open yourelf a can of worms. Ships, what a wide world of sports.
WoWs hmm? I show up there on occasion. Their ship rendering is excelent, colors not so much. I refrence them on occasion for rigging and such. Their computer modeling is well researched.
I am supper excited to see another modler intrested in the dark art of ship modeling.
As you have discovered....Lindberg....I'd give them a 1 ot of 5 myself, however there are some nice ones I've heard. Trumperer, Tamiya, Hasegawa, Fujimi, Hobby Boss and some Revell (Revell of Germany [blue box] that is) are nice kits.....95% of them. 1/350 is a super nice, all be it, large scale. 1/200 is really nice but few have the room. 1/700 is also nice, and small enough to display, however it takes a little work to keep them from looking like toys. unless you want more practice, I'd stay away from the other scales as they were typically made before there were standard scales.
There's a whole world of after market parts, paints, photo etch for your little navy.
As far as paints, I will typiclly use Vallejo, simply because it's very easy to brush and you will have much to brush. I don't know if you have an air buush but they don't spray easy unless you thin them correctly, Vallejo air is made for spraying. And as you have found, painting the deck first is you best bet, infact I usually build the hull and deck, paint those then move onto the superstructure.
I have going now, two group builds, British and American ships, which you are more than encouraged to join, with a Greman ship GB coming online in September. No experance nessecary and you will learn much. Any question answered, usually by the likes of long time ship modelers and others who like to dable in the dark arts on occasion.
Ask away with your questions and good luck with your builds.
P.S. do consider the GB's