Deja Vu a new shop on King Street selling fashion, furniture and accessories, has welcomed its first customers through the doors.