One of Majorca's most popular beaches has become a hotspot for holidaymakers reserving prime beach spots with towels at dawn.