I have never ever felt unsafe in Waikiki. You need to use common sense and watch for pickpockets and so on, but honestly, we'd go walking at 2am and absolutely no problems. Do keep in mind that you may get rather seedy characters in Waikiki, but they aren't known to bother people.