Venezuela has more coastline and off shore Islands than any other destination in all of the Caribbean. Venezuela remains the last unspoiled part of the Caribbean, mantaining its authentic beauty and ideosyncracy. Just to Mention a few islands: Los Roques, Las Aves, Tortuga, Margarita.
The north Venezuelan coast is spectacular. Accommodation can be quite hard to find (as at 1997, may have developed somewhat now) but there are areas to camp if needed.
Islands can be easily reached by frequent small boats from Mochima, some were deserted in 1997 with more being "commercialised" with beach services such as restaurants.
One of the best ways to see the southernmost Caribbean islands or surrounding South American islands is via a cruise.