O'ahu (easy to fly to and offers plenty of hotel and food options) What is this? Sometimes called 'The Gathering Place', O'ahu is one of the easiest islands to visit in Hawaii as it contains the majority of Hawaii's population and is where the state capital of Honolulu can be found.