Out of Hampton,
You could try
www.algauron.com
Hope it's ok to post a link. I have used Gauron's lots of times.
Typical party boat, you can get packed, but I have had good trips and good mates!
I have also tried Eastmans and always go back to Gauron's.
They are just over the bridge oposit Eastmans.