Alfredos Restaurant has a "striking" new look but Mark Williams was relieved to find one key thing that's stayed the same ...