Nestled in downtown Anchorage, Club Paris stands as a testament to the old adage that some things just get better with age.