At Papa Johns Pizza in Honolulu, HI, it’s our goal to always bring you Better Ingredients. Better Pizza. Whether it's our signature sauce, toppings, or fresh, original dough, we invest in our ingredients to ensure you have the best Honolulu pizza for any occasion. Call us for pizza delivery in Honolulu or stop by 4725 BOUGAINVILLE DRIVE ( Navy Exchange) for carryout to order the best pizza in Honolulu, along with breadsticks, wings, and more!