Tamiya kit are a good start. Great molds, good fit and look good without having to do a lot of kitbashing or adding PE. I think I built their, and also kits from Fujumi and Hasagawa, entire waterline series back in my highschool years and even without aftermarket goodies, were really fun and nice looking when finished.
Although I have been building ships for over 30 years, I just started modeling 20th century warships in 1/350 using aftermarket resin and PE. I have built 1/350 kits from Trumpeter, and a Tamiya cloned Chinese version of the Bismark, and also a Tamiya Bismark. My suggestion is to stay with Tamiya or Hasagawa for a first kit.
At first I was overwelmed at both what might be available, from whom, and the cost of aftermarket parts. However, many of the suppliers are mom and pop companies where you can speak one on one with the owners, many whome personally design and mold the parts. Many also frequent these web forums.
After reading the volumes of articles on this site, and the other warship sites, I then had an idea of who made what, how to contact them, and found that just about all the PE and resin manufactures are at par with each other.
There are many out there, a few that I worked with have been White Ensign Models, Pacific Front, Trident, Tom's, and GMM. These manufactures and distributors have been great at helping getting me started in purchasing the right products. That is one thing that I really enjoy about this segment of model building, that the warship community is really a family that you get to know on a first name basis.
I'm sure some of these gurus who produce those fine warships we see in print and on the web will chime in here and give you specifics.
Scott