This 'scrappy little rock' in the sun-kissed Mediterranean has been battled over for centuries and now bristles with history, beauty and charm ...