Take a taxi (walk thru the shops out the gate to get one (should be about $4 pp) and have them drop you off a Tropicante. From there you can walk the boardwalk and find all kind of places on the beach. Across the street (back side of beach bars) you used to be able to find real local mom and pop shacks.