San Diego
You can rent kayaks on Mission Bay from AquaAdeventures, paddle around the bay, paddle up and down the coast, paddle up to LJ Cove Area, paddle down to San Diego Bay or Rent Kayaks at Avenida de la Playa, paddle in the Cover area or up and down the coast, learn to surf etc, go snorkeling etc etc etc.
Check out the trip reports ....
http://www.paddling.net/places/showReport.html?2215
http://www.paddling.net/places/showReport.html?1999
My trip report:
http://www.paddling.net/places/showReport.html?477
Some of my pics from Lajolla Cove Area
http://outdoors.webshots.com/album/559984826ODmDTy
http://good-times.webshots.com/album/564169714aeZmfM
http://good-times.webshots.com/album/563555447KTQEtW
and for something completely different ... Hawaii
For the trip of a lifetime check out Kayaking Kauai river tours and paddling the Na'pali Coast. (Only doable in Summer Months)