Photoshoot - Locations?

Good day, I'm heading out to Mallorca in a couple of weeks with a team to do some promotional photography for an Artist. We are currently looking for some nice locations to shoot, where it is both accessible, but not too crowded. We are looking for some nice beaches, or places that gets nice sunsets. Also rustic locations, and maybe some nature. Basically anything you can think of. It would be so incredible helpful, and I would much appreciate any tips! Thanks