There are a number of local outfitters that run guided kayak trips for less experienced paddlers. Most of the lodges across the bay offer sea kayaking trips and several companies on the Homer Spit lead tours as well. For guided sea kayaking try: True North Adventures, St. Augustine and Homer Ocean Charters on the Spit, or Kachemak Guide Bureau out of Halibut Cove Lodge, Seaside Adventures out of Little Tutka Bay, Tent and Breakfast Adventures out of Kasitsna Bay, Sailwood Adventures out of Sadie Cove, or Kayak'atak out of Seldovia.
Experienced paddlers looking for kayak rentals can try: Mako's Water Taxi, Smoke Wagon Water Taxi or Bay Excursions. If you're more the do-it-yourself-type of adventurer, it is a good idea to talk with a Kachemak Bay State Park ranger or local guide to pick a spot that matches your experience level.
There are many beaches up and down the bay that are excellent for putting in a kayak-friendly camp, but be aware of Seldovia Native Association-owned lands in the outer half of the bay.
Some of the most popular campsites are in the Halibut Cove area, where paddlers can mix in some hiking as well. At the other end of the park, between the mouths of Tutka Bay and Sadie Cove, Kayak Beach is a great camping site and also offers a hiking trail up Grace Ridge.
If you have your own skiff or boat to get you to your put-in, keep in mind that tides and weather can wreak havoc on boats left at anchor. The park has installed mooring buoys in Halibut Cove Lagoon, at the Saddle Trail and Right Beach in Halibut Cove as well as in front of the Sea Star Cove cabin in Tutka Bay. There are also public-use docks in Halibut Cove Lagoon, Jakolof Bay and in Seldovia.
If you don't have a boat, or don't want to worry about yours while you're out paddling, most of the water taxis operating in Kachemak Bay will accommodate kayaks, and many will take you to the beach of your choice.