I personally feel like the paddle is more important than the kayak, but that's just me. The kayak I use is the Perception Prodigy and that has done me well. I kayak in the Midwest mostly so depending on where you're located and what waters your going into, the paddle should be different. I use the Aqua-Bound 'Sting Ray Carbon'. It is the best value for price, it's light with the carbon and very durable. Aqua-Bound paddles have done me well for 10 years.
For someone new like yourself you might want to stick to recreational paddles. Something like the Aqua-Bound Manta Ray, around $90 at REI.
Hope This helps.