Bicycle rentals are now available at Big Lagoon State Park. From Perdido Key, Florida, go north across the Theo Barrs Bridge and turn right on Gulf Beach Highway. Our entrance is directly across from the Southwest Branch Library. See our team at West Beach to pick-up your bike rental today for you or the whole family - adult and kid bikes available. And it is not just bike rentals. We also offer hourly or daily rentals for paddleboards and kayaks.