The Polynesian Hostel is probably one of the safest and most inclusive of its kind in Waikiki. Everyone was polite, helpful and fun - multiple countries, languages, ages, etc. Everyone made to feel welcome. Rules were enforced and front office open long hours to keep everyone happy and get things done. Highly recommended.