Well, I would say try off the east coast of Britain (before they put mines there). I've always had success there when starting new careers in '39 (im guessing your starting in 1939).
Also if your feeling brave, you could always take a trip into Scapa Flow, and sink some RN ships

.