We had an excellent stay at Anna and Walter's, we only stayed one night but the flat was exactly as described-with plentiful breakfast provisions! Hosts were very accommodating and friendly, I would definitely recommend staying here when visiting Paihia-very central location!