Paolo’s remodeled location is a gem, and perfectly situated for an early start to the road to Hana.