We had a great time in Paihia. The Aloha appartement were really nice located with a nice view. The appartement were very clean and nice decorated.
We can recommend to stay here.