Not sure who you're Chartering with, but I don't think CYOA (for example) had rod/reel combos for rent.
I usually bring a rod and reel (Penn 330 on a travel rod with 30lb test). This is adequate for most fish you'll cross paths with in casual trolling. I use a combination of lures, Hopkins, stretch lures, parachutes, top-water lures, squid, etc. We don't hook a lot of fish because we don't specifically target them... we just drag a line or two while we're sailing along. I also bring a couple of Cuban yo-yo's (hand lines) but never seem to catch anything on them.