Experience a touch of Naples right in the heart of Hervey Bay at Paulos Pizza Bar. Enjoy neapolitan-style pizza, plus Italian mainstays, in a laid-back setting with a wood-fired oven. There are seats outside, which are partially shaded, where dogs can sit with owners as they dine on the delicious Italian cuisine.