Pearl Islands is a great for an old school season, and to make sure he knows of the legend of Sandra and JFP (and to a lesser extent Rupert) early before they pop up again later
Newer I would do Gabon, funny with a great cast

Really though, just show him everything he needs to know to watch HvV, because HvV is amazing.