Cala d'Or is a village on the east coast of the island of Mallorca, in the municipality of Santanyí, Balearic Islands, Spain. From Wikipedia
The couple, recently rumored to have separated, appeared relaxed and happy together during their outing at an Indian restaurant in the Balearic Islands.
