Good job with the elliptical machine, keep that up.
Start doing some sort of resistance training to tone up. Don't use those little pink bunny weights either. Move some real weight.
You won't get big like a man, by using real weights, you don't have the testosterone, and since you are trying to lose, then you won't be eating to get big.
I know where I went to school they offered personal training (from physical education majors) at a very discounted rate. Get with a trainer for a few weeks, and then use the information you get from that to create your own workout and keep going.
Do your research. There is a lot to read on the interwebs, you can get a lot of info out there.
Good Luck!