North of Santa Teresa, in Playa Hermosa, you’ll find sushi master Koji Hyodo carving yellowfin tuna, red snapper, and sea bass at his tinkling, tin-roofed restaurant, Koji’s. His signature Koji Roll wraps spicy tuna around fresh shrimp paste and avocado. Then the entire roll is drizzled with a secret sauce and dipped in crunchy tempura bits. The grilled octopus is lightly fired, then sprinkled with sea salt; his lobster sashimi, sliced so thin you can almost see through it, starts with a crunch and finishes sweet.