Так как опыта у Вас нет, то рекомендовала бы Вам немецкую овчарку, суку. Ищите щенка от родителей с тестами на дисплазию, т.к., к сожалению, это заболевание очень распространено у крупных пород и у немцев в частности.
ВЕО (восточно-европейская овчарка) не рекомендую,хотя и кажется, что немцы и ВЕО очень похожи, но это лишь на первый взгляд, ВЕО - жестче по характеру, для новичка не рекомендовала бы.
Также забудьте о таких породах как кавказские овчарки, московские сторожевые, черные терьеры, азиаты, самоеды, хаски, доберманы, ротвейлеры, бернский зененхунд, мареммы, лайки, акиты. Все эти породы не для новичков.
На счет ньюфаундленда - неплохой вариант, устрашающий внешний вид, лаять на чужих будет, а большего,как правило, и не требуется. Но это крупная порода - а значит есть определенные сложности с выращиванием щенка крупной породы, нужно очень следить за состоянием суставов щенка, много ходить с ним, до года давать отнюдь не дешевые витамины, добавки, следить чтобы щенок не прыгал, не перепрыгивал препятствия и т.д., что требует времени и сил, а их может и не хватить при наличии двух детей.