Hola Viryi33
Por ampliar un poco más la respuesta de betti, con la que coincido en varios puntos .....
En primer lugar te diré que lo que quieres para tus padres es lo que quieren muchos de los cruceristas que se embarcan por 1ª vez.
Lo de los niños por en medio, eso es inevitable, puede que haya más o menos, sobre todo si vas en época estival, habrá más y en navieras españolas también habrá más y sobre todo en Costa, siempre está lleno de niños.
En Royal también pero menos, En cuanto a buena comida, te recomiendo Celebrity y Princess, ambas americanas pero con buena asistencia en español, en las excursiones tendrán que hacer grupos como mínimo de 25 personas para que la excursión sea en español.
A mí el idioma nunca me ha echado para trás y tampoco tengo un dominio grande de inglés más bien es básico.
Mi recomendación para estar más tranquilos, buena comida -calidad y cantidad- un trato inmejorable y unas travesias tranquilas y con varios días de navegación -no son cruceros de una semana sino de 12 o más dias- las preferidas popr este orden Celebrity, Princess, Holland American Lines -HAL- Royal Caribbean y por último las españolas Pull e Ibero.
Luego tienes por encima de estas Oceania Cruises, Azamara y mucho más por encima Crystal Cruises Seabourn Cruises, y alguna más, pero estas últimas son compañias de super lujo.
Tendrás que establecer un orden de prioridades y pensar y calcular lo que más les puede gustar y de lo que pueden prescindir.
Mirate las pag. de cruceros de las distintas compañis y tú misma sacarás conclusiones, pero también te digo que al ser el primero y no tener ninguna referencia, si todo va normal saldrán encantado y con ganas de volver.
Saludos cordiales
Jesús.