Click on image to view related page ( Image 10 of 21 ) Photo From: The Mailbox - Honolulu, Hawaii Website Directory Photo Gallery / Mailbox postal services in the Honolulu, Ala Moana, Waikiki, McCully Hawaii Area. Operating since 1980, The Mail Box / Postal Service of Hawaii is all about Security, Privacy and Efficiency. We are centrally located in the same landmark building, "Century Center" at 1750 Kalakaua Avenue, Suite 201.