Unfortunately, you will not find any offshore boat rental places around here. The cost, liability and insurance simply won't allow it.
You can however rent any number of fishing boats and deckboats from almost anywhere here.
Try Tierra Verde marina. They have a decent selection of boats at rates that won't kill you. The location is great also.