South Beach Bar & Grille in Ocean beach area of San Diego have great fish tacos and you get to watch people on the beach while you eat. Their fish tacos are grilled or Baja-style with crunchy mahi mahi sprinkled with cheese, dripping with sauce and wrapped in a soft tortilla.