Cook Islands - we went there for our honeymoon. Very relaxed, not overly touristy yet lots of tourist type stuff to do. And the people were fantastic, very friendly. Are you taking your daughter too? I noticed that the local people in Vanuatu and Cook Islands were really welcoming of children and families.