We have done Paradise Cove as well and did the Orchid Package. I would choose either the middle to higher tier if possible. It is within walking distance to Aulani. There are tons of activities you can participate in beforehand that are really fun for kids...face painting, making haku leis, etc.
The one at the PCC is a good show, but the cons are too much for me (we also did it a long time ago as well). It is too far, a very long day and they do not serve alcohol there. I like a Mai Tai with my luau, personally.