Losing 10-15 pounds (for men) is a piece of cake IMO. I'm guessing this is a fairly big change for you so I'm pretty sure just minor adjustments to diet will work. There have been three times in my life where I made a concerted effort to eat better and the pounds melted away instantly.

As for the rest, meh. I won't be much help there.