Wohali, you said that you're Native American. What types of food are you eating right now? Since you have a genetic tendency to hold onto fat at too low of a calorie level ("starvation mode"), maybe an ancestral-type diet similar to the diet of your heritage would be appropriate for you. I'm thinking plenty of fish, game (or pastured meat), nuts, and loads of fresh greens and starchy roots, and some fruits here and there. Maybe even some offal
1) eat real food - more vegetables, moderate meat, moderate fruits, less grains, less sugar, less vegetable oils.
2) exercise - moderate intensity cardio, sprinting, heavy lifting, dedicated stretching and mobility.
3) live - relax, de-stress, meditate.
Disclaimer: I'm not professionally qualified to make any formal recommendations. I've just done my homework and I'm my own guinea pig. All of my data, unless otherwise cited, comes from a sample size of n=1 (me).