This is no longer La Palmas Cafe. It's now called Yaamies. They have great grilled beef and chicken dish. It's right in front of the Mikve Israel-Emanuel Synagogue. I suggest you bring some mosquito or fly repellent. You'll certainly attract them once your food arrives.
“Great food on a budget!”