Paul Jason Klein was seen looking healthy and stylish as he strolled through Sydney's CBD on Wednesday, stopping by the popular Paramount Coffee Project.