Try fish tacos, ceviche and fresh fish cooked in any number of ways. Wander through the historic district to see what food carts or outdoor cafes catch your eye ...