Pregunta a los que conocéis Baleares

[abordaxe]

Bueno, después de invitaros a unas birras y celebrar que hemos vuelto a merendar kiwis (esperemos que no por última vez), paso a pediros orientación.
La primera semana de junio tenemos un barco alquilado en Porto Cristo y, como ya conocemos el sur y sureste de la isla, nuestra intención es cruzar a Menorca y/o conocer algo del norte de Mallorca.
Me gustaría que me recomendáseis a dónde arribar la primera noche, calas donde fondear y/o pasar la noche, restaurantes, y cualquier otra información, en especial en lo que se refiere al tiempo y las particularidades del canal.
Hay que tener en cuenta que tenemos poco tiempo pues el barco lo tenemos que devolver donde lo cogimos.
Espero vuestras ideas.