While not sailing our boat, my partner and I are bona fide connoisseurs of fajitas, and have been known to visit many of the area's finest Mexican restaurants.
After stumbling upon Los Cabos, we were instantly hooked. The chicken fajitas are simply orgasmic. Yes, I said it.
But our fajita obsession aside, Los Cabos provides a great environment, they're friendly and the service has always been good (except for once--but they were very busy, so no worries).
One nice little touch we enjoy is the tortilla holders--They are handmade mini sombreros (if you can visualize this) instead of the generic plastic holders you usually find.
So if you're looking for some great Mexican food in Port Orchard, Los Cabos would be a well appointed choice.