Cafe O’Lei Restaurants is a family-owned and operated business on the beautiful island of Maui! We also specialize in catered events. Just like classic movies, timeless memories get better over time. Cafe O'Lei has catered thousands of events, and each one is special and unique. Cafe O'Lei is a celebrated restaurant and catering company on Maui from the creative vision of Michael and Dana Pastula. Cafe O'Lei has catered thousands of events in Hawaii and has over 35 years experience in the hospitality business.