Multiple Re-entry

A visit to the Navy PSD resulted in having our passports stamped with a multiple re-entry stamp.  This means that when we fly back to Okinawa through Tokyo from another country, we get to go in the shorter line.

Now, the only question is "where to?"