Depends on what you want. For more power try doing some squats, dead lifts, bench press, and pull ups. Mix it up with some kettelbells. Do whatever cardio you enjoy. Of course swimming would be most beneficial to surfing.
Most of all stay dedicated, do whatever exercise you enjoy 4-5 days a week with intensity. Your off days are important, your body needs time to recoup.
i've been surfing whenever theres swell, if its blown out I kiteboard, and I go to the gym otherwise. I usually jog for a little while to warm up then do some strength training.
as long as your doing something consistently and not just sitting around, you should be good.
whatever exercises that I can do to paddle as needed without being out of breath and/or arms feeling like they are going to fall off is all I really need.
If yo live close to any water, ocean, pond, river, just drop you board in and paddle. Nothing will get you in better paddling shape than actually paddling. If your stuck at home push ups and sits ups.
What a coincidence. An article was posted last night on Surfline about Taj Burrows trainer and the workouts he makes Taj do. A few very useful exercises at the end of the article. http://www.surfline.com/surf-news/ta...routine_53928/
Check out the Vasa trainer. It simulates the motion of paddling, and builds all the right muscle groups. It also has other workout options for other muscle groups, but for building paddling strength, I've never worked out on a piece of equipment like this when I can't get in the water.