It is easy to find Tecolutla
Tecolutla is a small town about 85km south of Laguna de Tamiahua, which is formed by that prominent bit of land jutting out into the Gulf of Mexico. The lagoon averages about 2-3m deep and is approximately 85km in length. Its big. So, when you are looking at a map of the Gulf, simply find that prominence and move down just a little.
Laguna de Tamiahua is enclosed by the barrier island Cabo Rojo. This feature is usually considered the northern most point of the Bay of Campeche.
Nearby is the small island of Isla Lobos. Surrounded by a reef system, this island is a popular diving destination.
Its beautiful both by land and by sea as you can see in the following videos.