There are two ways to go to Mochima national park, one is by Anzoategui state and the other one by Sucre and mochimas town itself. This marine park has amazing beaches to offer with crystal clear water and lot of activities to do.

Dolphin watching in their natural habitat is one of them, also scuba diving, here is where you'll find the biggest animals underwater in Venezuela because it is where the coldest waters are.

Also you could stay in "Isla Piscina" that is a fancy lodge in the middle of a very tiny island with private beach where you'll be having fun and enjoying life. 

If you're planing to go by Lechería (in Anzoategui state), I suggest you to go to "El Faro" and if you're planing to go by mochima town (more humbled and fisherman place) I Suggest you:
* Playa Blanca
* Cautarito
* Manare

Remember, if you would like to contact an agency who takes care of you or simply book the tours and you do them by yourself then www.socoadventures.net is your best option, they can customized your experience as much as you can, from picking you up in the airport when you arrive in Venezuela (even before helping you with the visa, in case you need it), until book and take you everywhere with photographer included. from the basics to most comfortable experience. So don't hesitate to go to their website, see their tours and click the whatsapp button to chat and personalize your trip to Venezuela.