There is only one place to get clubs. Note: You must be level 15 to get the weakest club. Head to Phoenix Castle and you should see a location on the top right corner of the map. Go to the top right corner of the map and watch out for Winged Dragons. When you go to all the way to the corner of that location, you should see a fall and a portal. Go though the portal, then go to top left corner of that location. You should see a blacksmith. Talk to him. He sells all kinds of clubs. Note: When you get though the portal, watch out for Hawkings.