Rentals
There are a lot of kayak and canoe rentals on the region, typically associated with good places to go. I've listed a few, mainly just to test software. If you have a store or business and you'd like to be listed here, contact me.
Your new boat probably came with a paddle. I've never seen a boat come with a good paddle. It is just a starter, to get you going. Get a good paddle that is the right size for you. It will make a world of difference. Keep the old one for a spare. Rule of thumb: your paddle should be at least your height. If you install a thick seat cushion, you might want to go a little longer even.
I regard my paddle as an emergency signalling device as well, which is why I like the yellow color pictured, especially if your boat is some camouflage shade of green. The paddle above is about $50 at Dick's. I really like it. No sense hobbling yourself with the piece of junk that came with the boat.
More: Paddles ...