Go Fish

To find this little sea blue shack near the fishing boats, look for the long line of customers hungering for peerlessly fresh fish spiced up with big-city flavors like chipotle crema and wasabi mayo. If the limited seating area is packed, grab a nearby bench for a grand city view. Don't miss the Salmon Tacone, an elegant cone-shaped fish taco.