DrSteve:They were correct when they told you they weren't in front of the cruise ship pier - the pier is next to Paradise reef which is round from the Barracuda.
There are three cruise ship piers. Two of them are indeed near Paradise Reef, which is between El Presidente and La Ceiba (quite a bit south of the Barracuda), and the third is directly across the street from Punta Langosta, which pretty well puts it right in front of Casa Mexicana.
I agree with Mike about Casa Mission; it's off my list. We went there last month, and the food wasn't bad IMO, it was just 'way too expensive for what it was.