Dreams of Steel Iron Monger shop - Located on the Beautiful Island of Beta up in the Sapphire Arch - is home to all the cannonballs you could possibly shoot at once. It's also well stocked to make any type of sword you'd like.
Berryboo is the current and longtime owner of this establishment.