If Te Vara Nui is a little out of your budget (and it sure can be for some), go experience an island night at the Edgewater Resort. They have shows on a Thursday and Saturday night. They serve a buffet style dinner as well. This is budget friendly and entertaining.