Same with many Pacific nations, make contact early and often. Landing only required, submit by email at least one day prior to operation (one day is the published time, but we wouldn’t rely on this).
Also, you may use Vava’u and Niuatoputapu airports for entry as long as you get advanced approval from the CAA, but you want to give extra notice on this as well.