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