Arenal is gorgeous, would recommend the Isla Paraiso aparthotel or Arepar apartments especially. Lovely, pretty resort, horseshoe bay, great beach and perfect for children and adults alike. We first stayed there when DS was 4.
Son Bou is also lovely, as is Cala Galdana, Playa de Fornells and Santo Tomas. Again, all have lovely beaches, they are quite "Spanish" resorts, smattering of good restaurants and a few bars.
If you would consider going independently, there are some great apartment deals on Owners Direct. www.ownersdirect.co.uk/balearic-islands-menorca.htm
I am
at Springforward's experience. Don't think I have ever seen a cockroach in 10 years of holidaying in Menorca. Plenty of alien-like giant Spanish grasshoppers and wild tortoises, but no cockroaches.
I would not stay in Cala'n Forcat or Cala'n Blanes either though - not my cup of tea.
The Greek Islands are lovely, but after almost being arrested for non-payment of a bar bill from a day we weren't even at our apartment, I wouldn't ever go back. Turns out the apartment owner tried this scam on with everyone, most people paid when he threatened to call the the police - not us though. Awful man.