Mallorca desde Barcelona

Queremos ir de Barcelona a Mallorca por un par de días antes de proceder a Valencia y sur. ¿Algún consejo o palabras de sabiduría? No puedo decidir si el ferry vale la pena o si sólo debemos volar.