Mallorca es la isla que tiene menos bajos, y por ahí es mejor.
Ibiza es más pequeño, menos ventoso y tiene infinidad de sitios muy a la mano. La pega es que hay muuuucha gente.
Menorca es la más virgen, pero también la más ventosa. Yo lo dejaría para otra vez.
Mi consejo para una primera vez: alquila en Ibiza o Santa Eulalia, pasa tus dias de vacaciones entre Ibiza y Formentera, y sobre todo, no te estreses nada.
Navega todo cuanto puedas antes de patronear. Y cuando navegues pregunta todo lo que se te ocurra, hasta ponerte pesado y más allá. Y pregunta aquí también. Algunos cofrades son de gran ayuda.

