Well, I hate to give you one of those "it all depends" answers, but to some degree it depends on your definition of "walking distance." There are lots of options regardless of your definition, but more limited if you are really talking about stumbling distance. Casa Mexicana is right on Melgar, the main (very touristy) street along the waterfront. You are only about a block from Plaza Punta Langosta, the big mall at one of the cruise ship piers. Senor Frogs and other stuff catering to cruisers there. Generally, the businesses on Melgar cater to cruisers, but they are gone in the evening. Going north on Melgar will get you to Palmeras (at the ferry pier), Guido's, El Palomar, and El Coctelito. Getting a few blocks away from the waterfront will get you lots of options. La Choza and Casa Denis are near the Plaza and serve Yucatecan and other Mexican food. Los Otates serves tacos and pozole, is really good, and really cheap. Easy walk from Casa Mexicana. El Foco, a taco place, is also close, not as cheap, but frequented by locals. There are three Argentinian steakhouses near the Plaza. We like Del Sur, which also has great empañadas, although the service can be a little scattered. Al Pie del Carbon has one location north of the Plaza and one south of it. Not bad, but not our favorite. Cielito Lindo is across the street from Del Sur. I have seen some good reviews, but haven't tried it yet. El Pique is a really good, cheap taco place on 30th Avenue. That might be pushing walking distance, but it would be a cheap cab ride. I'm sure there will be lots of other suggestions. Take a look at a map and look up some of these places (TripAdvisor, Facebook, Google) and let us know what you think. I would say Los Otates is my top suggestion for you, based on your criteria. Casa Denis, La Choza, and El Foco should also work. El Pique would be great if it's not too far away for you. The other places are more expensive and less local, but give you some other options.