Paolo's Pizza Bar

Top choice italian in Hervey Bay

Hordes of locals come for a slice of Naples from the pizza oven or in the form of fine pasta (the spaghetti marinara at $22 was amazing), and relish the attentive family-run service. It's the best Italian in the region, but you can't book, so get here early to avoid the shoulder shrug.