Tonåringar och kryssning?

Trot eller ej men mina tonåringar på 13 och 15 föreslog att vi skulle ta med oss mormor och åka på kryssning!!!
Och jag som egentligen inte gillar kryssnigar blev alldeles glad!!!
Men... är det något som de kommer gilla?
Kan säga att de gillar god mat så ala carte lär det bli, men vart ska vi åka?
Vilket bolag?
Vill absolut inte ha en fylleresa, måste vara fräscht och något att göra för tonåringarna.
Vad har ni för erfarenheter?