Hola,
Para esa época, barato barato, hay poca cosa. Particularmente recomiendo una Urbanización, ya que suelen ser más tranquilas, tienen piscinas de adulto e infantiles y suelen estar cerca de las playas más conocidas. La última vez estuve en Les Platges de Fornells, y lo encontré en los siguientes enlaces:
Alonso@gfornells.com
www.gfornells.com
www.menorca-apartamentos.com
Suerte!