Cales de Mallorca on the East Coast of Majorca is a good example of the newer self contained, all-inclusive family holiday Majorca resorts popping up (literally) in recent years. Most entertainment and activities go on within the hotels, so check when booking you have everything you need at your hotel. Great beaches, albeit small, with the usual blue flag.
The name should give it away a bit here, Cales de Mallorca is a modern purpose built resort on the east coast of Majorca, relatively new and perhaps a little thrown up hence the lack of established attractions you'll find in longer serving resorts like Cala Millor. All the same, it's an excellent family holiday choice with many of the hotels offering all-inclusive packages so you have everything at your hotel base. Good news for families with young kids. Cales de Mallorca sits approximately 70km or 44 miles away from Palma and Palma International airport. The resort is part of Manacor district, and the nearest inland town is actually Felanitx. Calas de Majorca has a laid back family friendly feel as resorts on Majorca go. It's quiet, pretty relaxed and fairly self-contained, and makes a good base to explore the rest of the east coast of Mallorca. Majorca Car hire is recommended if you're staying in this resort as public transport is sparse! In fact the whole of the East Coast is poorly served by public transport!
Transfer time from the airport to Cales de Majorca is a little longer than you might think, usually around 1 and a half to 2 hours. Once you've left the main PM19 motorway, the C717 road does actually take you most of the way to the east coast, passing through the towns of Llucmajor and Campos, where you'll then need to pick up the PM-512 heading towards Felanitx.
Beach fans will not be disappointed by Cales de Mallorca, which has three small sandy coves called Cala Antena, Cala Domingos Grans and Cala Domingos Petis. There's a selection of watersports and things to do, including pedalos. For families with young children especially, please be aware that on this stretch of the coast around Cales de Mallorca the sea does have strong undercurrents, and may not be suitable for poor swimmers or children. Cala Domingos is the largest beach, and this beach has been awarded the European Blue flag for cleanliness. It does get crowded in peak summer periods, as it's only 100m long!
Amenities are good, but lean towards the all inclusive hotel package, where you'll find most of the entertainment in Cales de Mallorca actually goes on in the hotels which often suits families anyway! Other amenities are growing, and at present there's a reasonable selection of bars and shops centred mainly around the Centro Commercial. Check on booking that your hotel has all the amenities you need, as you may not find them elsewhere in the resort as yet! Most evening entertainment is hotel based, again which may suit many families. Laid back live music bars are growing though. If you're feeling adventurous, check out the superb Sunday morning market at the nearby town of Felanitx, considered by many to be one of the best in Majorca.