Tourists have slammed a "dirty" beach in one beautiful European city where they felt like they were "swimming in oil". Although this city is often hailed as a must-visit for those heading to Spain ...