That's hard to say. I have seen guys go on a low budget and guys go all out. Pick a country and learn all you can. Right now start with the language so you can at least ask the basics. Your costs are going to be as follow:Beautiful post @Traveler
I have never traveled overseas. How much money do I need saved to have enough to spend a week at DR, Thailand, Brazil, or Sousa??
Airfare - play around with dates to find the cheapest dates to travel.
Room - Chica friendly hotel or air bnb in a safe area. You want something with security cause if you have a problem, local security has no problem tossing her ass out and won't get in trouble. You will.
Food - Most food is super cheap in these places so you won't spend a lot. Although I do plan for one or two nights out to a nice resteraunt
Alcohol - Be realisitic in your consumption. This was what I spent the most off even though it was cheap. I drank ALOT!
Entertainment - figure out what you want to see and do. Local transportation can lower costs significantly. Don't chase chicas all day, so much more to do!
Chicas - If this is your desire there are a lot of message boards that will tell you what the local rates are. If you have to pay a fee do so. Tons of good info and guys will meet up with you to show you the ropes if you don't have a wingman. If you meet a chica and you don't get a good vibe from her, leave. Don't get caught up cause she got a phat azz. If you know the language get out of the red light district.
Wingman - this is important, you want to have someone who moves like you. A good wingman will keep you safe. Lots of guys travel solo, but a good wingman helps a lot.
My budget after airfare and hotel was $200-$300/day. But I didn't want to put a limit on what I wanted to do. If I had to guess a reasonable daily budget would be $100-$150 a day. The higher you go the more you incease your stupidity.