Hundreds of years ago, the island of Oahu—and Honolulu in particular—were the private domain of Hawaiian royalty. Today the Pacific paradise welcomes thousands of tourists from all over the world, a fact reflected in the plethora of Vietnamese restaurants, Catholic churches and Buddhist temples. Honolulu, the Aloha State’s capital, is also its cultural, shopping and fine-dining center. And despite its high-rise developments and increasingly complex network of highways, Oahu boasts many places as...