Lonely Planet review
The most beautiful beach on Isla Bastimentos is Wizard Beach (also known as Playa Primera). Awash in powder-yellow sand and backed by thick vine-strewn jungle, Wizard Beach is connected to Old Bank via a wilderness path. The mere 30min walk can turn into an all-day trek through the muck if it's been raining heavy.
Assuming the weather is cooperating, you can continue walking along the coast to Playa Segunda (Second Beach) and Red Frog Beach. Like Wizard, both beaches are stunning and virtually abandoned, though this will change as development on the island continues. If the weather isn't cooperating, you can access Red Frog Beach by water taxi via a small marina on the south side of the island. While you are on Red Frog beach, keep an eye out for the rana rojo (strawberry poison-dart frog) as they might not be on the island for too much longer.