
Marina Store
Grab the last few things for your day on the water at the Paradise Boat Rentals store before you leave the dock.
Store
Ice, Bait and Beach Gear at the Dock
Our marina store sits right at our Cape Coral marina, so you can pick up ice, frozen shrimp bait and sunblock on your way to the boat. It's in-person only. Nothing here is sold online, but it's right there when you remember the sunblock halfway down the dock. Need bigger gear like chairs, coolers or a Fishing Package? Those are rental accessories you can add when you book.

What's in Our Well-Stocked Marina Store
- Ice
- Frozen shrimp bait
- Sunblock
- Men's and women's hats
- Snorkel gear
- Shelling tools
- Noodles
- Floaties
- Captain's hats

Frozen Shrimp Bait for Fishing Days
Heading out to fish? We sell frozen shrimp bait by the dock, along with ice to keep your catch and your drinks cold. If you'd rather not bring your own rods, ask about the Fishing Package when you book. It's a rental add-on with two adult poles, a tackle box loaded with tackle, a net and bait. Check which boats allow fishing on our fishing boat rentals page.
Stop In Before Your Rental
We're open 9am to 5pm, seven days a week. Stop by before your rental day if you like. You can meet our captains, ask questions and see what's on the shelves. Planning to look for shells on an island beach? Shelling tools are here, and our shelling by boat page has ideas on where to go.
- Since 2006Paradise Boat Rentals has been renting boats from Cape Coral since 2006.
- Our Own Private MarinaPick up at our Cape Coral marina, where parking is free and you can leave your car while you're out on the water.Learn More
- Licensed CaptainsA licensed captain walks you through your boat, the safety gear and the map before you leave the dock.
- We Own Our FleetWe own and maintain the boats we rent, and we keep backup boats ready in case one has a problem.
- Delivery to Your RentalStaying on the water? A captain can deliver your boat to your vacation rental for a fee.Learn More
- A Day, a Week or a MonthRent for one day, a long weekend or your whole stay in Southwest Florida.
- Veteran-Owned & OperatedA veteran-owned business run with Midwest values: do the job right and treat people well.
Book Now
Stock Up and Head Out
Paradise Boat Rentals rents boats from our Cape Coral marina to guests staying across the area, including boaters headed to North Captiva, Cayo Costa and Fort Myers Beach, and those exploring around Useppa Island. Book Now online, or call (239) 758-9512 with questions.
Open daily 9am–5pm
