The previous writer did have a bad experience with a restaurant along the malecon but also did not really give a review of the malecon. Like some other cities in Mexico the malecon is a wide seaside walkway that follows along the coast. We walked from its start to just a bit past the acuario (aquarium) which was at least a one mile walk (about 2 kms). Start where the city joins the harbor across the street from the huge Gran Cafe coffee house and just keep walking. At the start you will pass a long line of tourist venders selling jewelry, T-shirts, and typical trinkets. Keep walking and you will pass the old light house (Faro) and the Pemex Tower (oil company). The sidewalk turns as you pass the Pemex Tower and just keep walking along in that same southerly direction. Soon you will be away from the center of Veracruz but just keep on walking. The sidewalk is used by many and at all times of the day. You will pass many homes, businesses, and hotels but all of them will be on the opposite side of the street so you have a nice view of the water. Soon you will no longer be along the harbor but along the Gulf of Mexico proper. Yes, the palapa restaurants pop up after a while and you can walk on the sand if you prefer. And after a mile or a bit more you will come to the large complex that houses the aquarium and more. Later that day we did visit the aquarium but first we walked past it and crossed the street and caught a local bus that went all the way to Boca del Rio which was several miles away. You will pass many beach front hotels and restaurants and shops and eventually you will reach the touristy Boca del Rio area where you will find even more hotels and restaurants, a large shopping center, and, of course, a river which explains the name of this suburb. We got off our bus at that point and caught a bus going back towards Veracruz, got off at the aquarium, and had a great couple of hours there. Of course, we could have gone shopping or had a meal in Boca too. Back to the malecon- there seemed to be people walking along in the part of it that was close to Veracruz. The closer to Veracruz and the more people who were out for a walk. Just out for a stroll, jogging, or walking their dog. We were surprised how many were out for evening strolls too, especially couples.