The city offers a range of beautiful sandy beaches, and has historic sights to explore dating back to ancient times. But not everyone who visits is a fan.