It's been years since I've been to Cala D'or but the Cuevas Del Drach caves near Porto Cristo (north of Cala D'or) are well worth a visit. Try tripadvisor.com for reviews etc.
I can recommend an excellent restaurant in the Cal D'Or marina. Port Petit is superb, but if you are one of these holidaymakers who like to frequent restaurants with pictures of the food on a noticeboard, then it is definitely not for you. Quite pricey but well worth the money.