Just down from madeira is John's Pass. There are a number of marinas there, all with charter boats. I've been on a number of them and have not been disappointed. Just make a point to tell the folks what you are looking for so they don't get sidetracked on anything that bites.