If the balloon is too small or the ribbon is too heavy, your balloon may not float even when filled with helium. Try using a larger balloon (more helium inside will mean it will float better). A good option for the ribbon is curling ribbon. It's pretty lightweight and will usually allow even a small-ish balloon to float.