I haven't seen the film yet but that sounds like Es Vedra, off the west coast. Go to Cala D'Hort for a day at the beach, great views of Es Vedra and delicious seafood from the cliffside restaurant Es Boldado.
If anyone is interested in staying in the villa in 'It's all Gone Pete Tong' then this is it:
We stayed there a couple of years ago and it was great!