But that doesn’t mean a layover less than 90 minutes is doomed. “Airlines add a lot of padding to their flight times,” said Scott Keyes, founder of the cheap-flights booking site Going .

If your layover is on a Thursday night, you’re in luck: Museum admission is free between 5 and 9 p.m. If time allows, there are many nearby restaurants, ...