It was the Monterey Fish House, on Del Monte Ave. Here's a
link to Yelp reviews, can't seem to access the website for Monterey Fish House right now (www.villagefishhouse.com)...maybe they're updating it. It was a honey nut crusted mahi dish...soooo good, with a nice sauce. DH had a blackened sea bass that was equally as good, and we shared a chanterelle mushroom appetizer that was pricey but so amazing it was worth every penny.
Reservations are hard to get there so we were happy to snag seats at the bar. But we like dining at the bar sometimes anyway because it's a great place to people watch and interact with the staff and other patrons (we're the chatty type...lol).
Dining at Roy's both in Hawaii and here on the mainland has always been a great experience for us. We really should go more often. Delicious fresh fish with nice preparations.
Oh, and if you happen to be going to Monterey and want another restaurant recommendation off the beaten path, we like a place called Sandbar & Grill (
http://www.yelp.com/biz/sandbar-and-grill-monterey). It's at the Fisherman's Wharf, down on the water, overlooking the marina with all the docked boats. It's another place where we like to sit at the bar and eat, and chit chat with others. We love the sandabs and this last time we also had fresh salmon with a really nice soy ginger glaze. The prices are quite reasonable compared to other Monterey/Carmel restaurants. We have other restaurant faves in the area as well, but more pricey. Let me know if you need pointers, I'm happy to elaborate.
http://www.yelp.com/biz/monterey-fish-house-monterey