As they emerge from the pandemic, universities worldwide are evaluating the adaptations in the education sector during the pandemic and determining their course of action for the future. In this work, drawing on the lessons from four courses across two different universities, a survey of over 300 students, and the literature, we present strategies for successfully implementing a flexible blended education format. The survey revealed that the performance of the cohort taking the course during the pandemic performed nearly the same as the cohorts that took the courses before the pandemic. However, the students did not prefer an entirely virtual format, felt that their social wellbeing was impacted, and preferred a hybrid education model with a lot of supplementary learning material. As a key contribution of this work, we have identified and elaborate on four key pillars for a flexible blended education format, namely, course design, pedagogical strategies incorporating active learning and providing a sense of online community, infrastructure for delivery and training, and incorporating activities that support student wellbeing.