So the shliach to TBI has done this hike a few times and says the hike in is nicer than the hike out.
His suggestion is:
Monday: Have camping gear and food boated in, hike to Kalalau, BBQ
Tuesday: Explore Kalalau Valley
Wednesday: Explore a bit and get boated out.