Honolulu Magazine is a regional magazine for the city of Honolulu. They're not a travel magazine, they're a magazine for the residents of the city. They pay up to $1,800 for feature stories. They pay $100 to $600 for departments.
To learn more, read their submission
guidelines.