Perdona, no eres de Canarias, una canaria diría a qué isla pertenece, sólo los peninsulares dicen eso de "Canarias", imagino que te referirás a Tenerife.
Respecto a Menorca, mañana hablaré con mi mujer y te recomendaré una pizzería cojonuda que hay, así mismo, hay diferentes hoteles, huye del Hamilton como la peste, pero el Capri está bien, es muy céntrico, si alquilas un coche, te moverás bien por la isla.
También tienes opción de irte a Mallorca, que mola un puñao xD