This cinematic city offers iconic views, stunning rooftop bars and, a little further afield, pretty beaches and great hiking.