Nestled between Sicily and North Africa, this small corner of Europe is tackling a host of problems that threaten its tranquil vibe.