Start out light--it's a lot easier to work on your form and consistency when you don't have to struggle (at all) with the bow weight. You are probably going to be drawing 30" or better on a recurve, which may make it tough to find an "over the counter" bow that doesn't stack. If you go light enough, it won't affect you to much if you get a bow that does stack. Look for a recurve that is 62" or longer, I'd say 30-35@28--this will put you around at least 35# at your draw, probably closer to 40, even with a 30@28. You can start out heavier, but it's going to be more difficult and take longer to learn how to shoot properly.

Good luck! If you have any questions, ask away.

Chad