With golden sandy beaches, crystal-clear waters and a rather explosive history, it's no surprise this coastal gem has been ...