Kona's Tonga Toast is delicious, but the past two times we've been there, we've been very disappointed with the service -- both in front of (poor, inattentive waitstaff) and in the kitchen (cold eggs, bread). We're not ruling the restaurant out for us completely, but we're giving it a few more visits before we check back in.
Boma is delicious for breakfast, so my vote would go there.