both are gorgeous. personally i would go for the green if it's easier to mix with your wardrobe but i can see how you might want another colour if you already have a lot of green bags.
i guess my advice is to consider your wardrobe and how many outfits you currently have that you could wear with the fuchsia.