Cobblestones are great, and long lasting, but they are a bit smokey on startup compared to heat beads.
They would be fine in an open environment and very handy in being individually wrapped. But on appartment balcony you might want to try other fuels.