Here's a Seoul itinerary to uncover the rich history, culture, food, and tourist attractions within the megalopolis of South Korea.