Cala D'Or offers traditional Andalusian cuisine with generously portioned, homemade dishes.