I learned how to surf with my girlfriend in San Juan Del Sur, Nicaragua.  $25 for a lesson and board to surf on all day.  The beach is called Playa Maderas and it was a great beach to learn to surf. 

Here is a video of my time in San Juan Del Sur.  The surfing starts about halfway through.

http://www.youtube.com/watch?v=pRGRT_nRKuo&feature=plcp