When Doris Lemonovich booked a vacation package for two to Costa Rica through Gate 1 Travel, she thought the passport requirements were clear: All she needed was a passport that wouldn't expire for the next month, according to the State Department.