Hi,
we stay in Calan Bosch with a company called holiday villas menorca, not sure if its ok to give websites out on here but if you message me i can send it that way, they have a cluster of villas with private pools in Calan Bosch and a few in other resorts, we've stayed in several now and found them to be fantastic and very competatively priced as they are quite a small family run outfit.
I agree that Calan Bosch is the best choice, i love the marina area there, so much to do but not at all rowdy.
wherever you go i'm sure you will have a great time, i'm counting days til my next holiday!