If you are on the East Coast, this place is great (although the season only runs through late September, early October). They offer flat-water (bay) and ocean instruction. And like all canoe, kayak places, the people who run it are very nice. Good luck and have fun!

Most of these picture are of the ocean, their facility is on an isthmus (although the town has “island” in its name) so even though they are on a bay, the ocean is right across the street:

Pictures primarly of the bay side:

And check out the “surf kayak” and “Indian River Inlet” videos if you haven’t done any surf kayaking: