lo primero es preguntarte, ¿piensas en ir los 5 en un camarote?, porque entonces lo primero que tienes que hacer no es elegir destino, sino buscar un barco con camarotes quintuples y que todavía tenga plazas.
Lo segundo sería considerar la opción de dos camarotes en "pack familiar", es decir, dos camarotes comunicados por una puerta. Suele salir mas caro, pero creo que MSC hace buenos precios por ejemplo.