MeIgA13, paisana, bienvenida el mundo de los cruceros. Difícil elección, el primer crucero, pero si te informas bien y vas enterada de lo que puedes encontrarte verás que disfrutas un montón de tu viaje y este será el primer crucero pero no el último.
Yo también tengo buena experiencia del Grand Celebration, en Iberocruceros, lo disfrutamos mucho. El año pasado hicimos los fiordos con Costa y también resultó estupendo. Son diferentes, por eso es bueno que escojas en función de tus preferencias. Para mi el idioma no es una barrera insuperable, aunque voy justita en inglés, pero hay gente a la que le resulta muy incómodo que el idioma oficial no sea el español.
En cuanto a masificación, en la primera semana de Agosto hay gente en todas partes, seamos realistas, sea un barco, un hotel, una playa... salvo que pagues un precio de lujo absoluto que resulte prohibitivo para la mayoría de los mortales. Así que prepárate para encontrar mucha gente en el barco, en las escalas, en los monumentos, en los aeropuertos. Eso no significa que las cosas funcionen mal. Solo que somos muchos a la vez en el mismo sitio.
Por mi experiencia, las excursiones mejor por libre, y más aún en el Mediterráneo, son muy fáciles de hacer, disfrutas más y ahorras dinero.
Para elegir, ten en cuenta la ruta, veo que no la mencionas: las escalas y su duración son muy importantes, hay grandes diferencias en este aspecto.
Yo sigo probando y el próximo verano me atrevo con NCL...

Saludos