Paraíso is located along the Gulf Coast shoreline in Tabasco. It offers excellent dining opportunities right on the shore as well as beaches with views of nearby oil platforms ("rigs"), as well as a central plaza fronted by a picturesque church.
Paraíso is readily accessible by local and long-distance buses. In fact, the overnight bus from Merida to some cities in Tabasco makes a stop in Paraíso at approximately 6 am.
Numerous colectivos ply the route from Comalcalco (home to the largest archaeological site in Tabasco) to Paraíso. One spot they gather is on the road in front of the Chedraui / Cinepolis Plaza parking lot.
A taxi ride from there is also cheap.