Ms-I think it's natural to fear relapsing when first starting out since you're venturing into new territory.
Have you made any plans as to what you're going to do when you have cravings? If you haven't, start making plans now (go on a walk, go to the movie, etc).
As everyone has mentioned, it does get easier the more sober time you get.