The biggest beach is the middle one, the pine-fringed Cala Gran (100m by 40m). This is just to the east of the actual Cala d'Or, which used to be reserved for women only. On the other side of Cala d'Or, Cala Longa is the largest of the coves and has the principal marina. If you want to gawp at large yachts, this is the place to do it. Cala Longa penetrates inland, splitting the resort in two, and tourists tend to stick to one side or the other.
The pedestrian zone behind Cala Gran and Cala d'Or is the heart of the town, with the lion's share of boutiques, bars, restaurants and open-air cafes. The tourist season is slow to start here, however, and many of the eateries do not open until late April.
During the day you can hop from beach to beach, trying to find the least crowded or the most amenable. Or you can try cycling, riding, golf, tennis and windsurfing. There is some decent birdwatching in the area and it is possible to arrange jeep safaris.