From all indications I do think Eurodam is going to be a magnificent ship.
However, to be honest, Holland America is likely the last line I would recommend for a first cruise to folks your age with young children.
Princess might be a bit of a better fit. Though to get a demographic that may fit even better, you may want to look at NCL, RCI, or Carnival.
Though still officially hurricane season... Nov. hurricanes are pretty rare, so I wouldn't consider that an issue. Plus ships move faster than hurricanes, so you wouldnt likely suffer much more than a possible change in itinerary.