Surrounded by mountains and sea, this compact, cultured and fun city has a palpable sense of reinvention.