If you have age as 1, 2, 3,...,75... I would use a multiple regression model so you can leave this as a quantitative variable rather than inappropriately making age (quantitative) into a discrete variable. You can also directly get effect size estimates in the estimated betas (even if you use age as a group).
If you're concerned about normality or other assumptions for ANOVA, you may consider a nonparametric rank regression (just understand you're looking at mean rank for length of stay vs mean length of stay)...there are equivalencies to recognize when using a regression model with a quantitative response and only categorical variables vs using the "ANOVA." You can derive the same answers, but seeing the connection can provide a bit of flexibility and extra interpretable output.
Otherwise, I would agree with the two-way ANOVA.