Everytime I go to Key West I make sure to stop by Old Town Mexican Cafe. It doesn't seem like much from the outside. In fact you could walk right by it and not notice it was there. But once you pass through the gates its as if you've left Key West and ended up in Mexico. The food is spectacular. Not pricey at all. Try the soup of the day no matter what it is. Once I was there and they had a pumpkin soup that was to die for. The portions are perfect in size. Not too big or small. I definately reccomend the sangria too.
more