It’s a far cry from seeing Big Ben, the Eiffel Tower and the Roman Colosseum — the package-trip hit parade — in a week.

“We used to book a lot of Europe and Asia where people just wanted to check spots off their list,” said Denise...