I wouldn't worry about what other people think, I recently went on holiday to Florida with 7 Kids (My Nieces & Nefews) ranging from 5 - 13. As long as you choose a family friendly ship such as a Royal Caribbean then people will expect children onboard, they'll also spend so much time in the kids clubs that you will hardly be seen with them anyway :) and depending on your budget yes either a large suite or 2 suites would be the best option this will give you all that little bit of extra room rather than 2 normal cabins that sleep 4.
have a great time.
Kind Regards Hawke.
We have not travelled with children, but there will be loads for them to do on board. NCL have many cabins with adjoining rooms especially for families and if you book before the end of February and mention it is your wife's birthday she will get a complimentary celebration package.