I highly recommend Maui Surf Academy as a great place to learn surfing for young and old (or should I say young-at-heart) alike. Matt and staff are like surf gurus, ever patient and laid back, full of wise little pointers that help get you standing on those surf boards in no time.
Matt is a little overwhelmed by the response to their recent online marketing, so booking a reservation may require a few phone calls and some patience, but once you are there, be prepared for an amazing experience. My friend and I sure did! We can't wait to go back.
FYI for out-of-town folks: Meeting spot is at Swami's Park, NOT Swami's Cafe in Encinitas.