Bueno, pues creo que la de Menorca del foro soy yo! No sí si hay alguien más...
A ver, c**o todos ya te han comentado la isla es muy pequeñita, así que vayas a donde vayas en 30 o 40 minutos en coche puedes ir a cualquier punto de la isla.
Por toda la isla puedes encontrar tanto playas de arena c**o calitas con rocas (que es lo que no te gusta!). Seguramente el alojamiento lo tendrás cerca de alguna playa, y después para ir de tiendas y de paseo tendrás que ir a alguna de las poblaciones más grandes c**o Mahín o Ciutadella, la verdad es que las dos son recomendables para visitar! En las zonas de playa tambiénsuele haber comercios y tiendecitas, bueno, no en todas, en las zonas más virgenes o menos urbanizadas, simplemente está la playa y listo.
Para alojarte tienes basicamente 3 opciones:
- En un extremo de la isla tienes la zona de Ciutadella, donde hay bastantes urbanizaciones donde escoger (cala blanca, son xoriguer, calan blanes, calaún bosch, etc) y la zona de Ferreries en la que basicamente tienes Cala Galdana.
- En el centro de la isla tienes al sur toda la zona de Son Bou y Santo Tomás. Son Bou es una de las playas de arena más grandes de la isla. En la zona del norte tienes Fornells (muy recomendable visitar su puerto y comer caldereta de langosta!) y la zona del Arenal d'en Castell (la playa está bien, pero la urbanizaci?n encuentro que queda un poco aislada). Esta zona para alojarme no me convence!
- Y en el otro extremo de la isla tienes toda la zona de sant lluis que alguien ya ha comentado, que está muy cerquita de la capital (a unos 10 km) y tienes varias urbanizaciones con playa para recorrer y alojarte (Binibeca, S'Algar, Punta Prima, etc.) El pueblecito de pescadores de Binibeca es un encanto y no hay que dejar de visitarlo!
Bueno, pues no s?, yo no puedo escoger por tú, solo espero haberte ayudado en algo!! te pongo una direccion donde salen fotos de las playas y opiniones de la gente que ha venido a veranear por aquí.
http://es.rentalia.com/beaches/index.cfm/idgeo/479.htm
YO TE RECOMIENDO QUE TE PASEES POR TODA LA ISLA, QUE HAY COSAS MUY RECOMENDABLES POR TODAS LAS POBLACIONES Y POR TODOS LOS RINCONES! SOLO ES CUESTI?N DE DESCUBRIRLOS!!
Y por cierto, no se si ya tienes alojamiento o si habias pensado en algo en concreto, hotel o apartamento, pero por la zona de Ciutadella conozco gente que alquila apartamentos y si te interesa te puedo poner en contacto con ellos!
ODIOOOOO las rocas 
