A magnificent historical old town, awe-inspiring viewpoints, iconic cultural attractions and glittering seas makes this region an absolute must-see spot.