Compound bows look cooler, shoot faster, and let you put more toys on them, but start with a simple recurve. Keep it simple, and cheap.
A quality recurve can be bought for under $200. It will let you learn the basics of archery without teaching bad habits.