The island of O'ahu, with its most populated city of Honolulu, and the Big Island, both offer affordable, yet wonderful vacation rentals. The biggest city of the Hawaiian island chain is Honolulu on the island of Oahu. This is also where you are most likely to fly into and has the highest concentration of hotels and restaraunts. It should be the best place to find deals.