Some popular sea kayaking destinations include the Mendocino Coast in California, Abel Tasman National Park in New Zealand, and the Dalmatian Coast in Croatia. These locations offer stunning scenery and diverse paddling experiences.