Sun-kissed sandy beaches have become so popular some believe the paradise has become more like over-tourism hell.