It is s small market, just over the bridge when heading towards the airport. It is between the bridge and where Ric's Place/Bonita's Cantina used to be. I think Golden Eyes may still be on the upper floor of the building where Ric's was. I think they open rather early as I have seen vendors there when walking by in the mornings. No idea on the lobster but they might have it. Pretty much across from McDonald's. I will attach a screenshot map.