I would just run up the street to the Ohio River and put in at Cox's Park. The fishing is very tough, but if you catch a couple, you'll feel like you've really done something! There's plenty to explore and it's a really tough puzzle to put together, but when you do get it together it's pretty awesome!

If you really want a challenge, that's where I would go.