The hotel is right next to Cala Millor: a long, blue-flag beach with fine sand and crystal-clear water.