Having spent time in both cities I find Honolulu to be quite similar to Auckland in New Zealand. YMMV. If I had to come up with two unique American cities I would have gone for New Orleans and Las Vegas.