There’s trouble in paradise. Many Native Hawaiians are leaving for Las Vegas and California as they find it increasingly difficult to stay in the Aloha state due to soaring housing costs, the Associated Press reported. The median single-family home costs $900,000, while the median price on the most populous island, Oahu, tops $1 million, according to the outlet. In addition, Hawaiians spend just over 42 percent of their income on rent — the highest percentage