Black Creek in Brooklyn, Mississippi is an awesome place for that. You can rent kayaks/canoes for as long as you want. The creek has different drop-off and pick-up points, and you can even camp out on a bank overnight. I went for my birthday this year, and if I remember correctly the canoes and kayaks are around 35 dollars to rent for a 5-mile trip.

Girls: if not kayaking, bring a brawny male to sit on the back of the canoe and do all the work.

__________________
jess