Kalo Livadi Beach Party takes place on the beautiful Kalo Livadi Beach, which is located on the island of Mykonos, Greece .