David Paul's Lahaina Grill Lahaina, Maui Phase 1 Remodel: 2,613 SF Phase 2 Remodel: 866 SF David Paul’s Lahaina Grill, an internationally acclaimed and multi-award winning restaurant, is located in the heart of historic Lahaina Town, and from the day it first opened it was evident that it needed to grow. One of the challenges - to preserve the restaurant’s cozy turn-of-the century charm without making guests feel lost in the larger space -resulted in an award-winning expansion.