Como viajar a menorca desde cartagena

Quería viajar a menorca unos días con mi novia pero nunca he cogido un avión ni planeado un viaje de este tipo por lo que ando completamente perdido.

El viaje seria para dos adultos y queríamos pasar 2-3 noches, no se si me convendría ir en ferry o en avión, me gusta la idea de coger el avión porque nunca he subido a ninguno, tampoco se si en el ferry se puede meter el coche o seria mejor alquilar uno allí, tampoco se en que web hacer la reserva ni del hotel ni de del viaje porque me he metido en ryanair y no entiendo muy bien, me gustaría que me pudiera orientar sobre como hacerlo todo y cualquier detalle que me pueda servir, muy agradecido.