As travel restrictions wax and wane, many are rolling the dice with taking a trip. Airlines are offering some amazing deals, but are they worth it?