Of course you should consider taking your 2 year old! My kids have been cruising since they were 7 months old and loved each cruise.
I recommend either Carnival or NCL b/c they both accept kids 2 years and older in their youth programs. Carnival's counselors change diapers while NCL's don't. With NCL, you can't leave the ship while your child in diapers is in the youth program b/c you will be paged if a dirty diaper needs to be changed.
Let us know what you decide.
Family Cruise Editor