Fins Bistro

You can't miss this restaurant, thanks to its front-and-center location on Bellevue's main artery, right next to the Village Theater. The decor stands out, too, with high ceilings, exposed brick, and thick velvet curtains reminiscent of a theater draped around the windows. The menu focuses on seafood, with options such as macadamia-encrusted halibut, sautéed scallops, and penne with salmon in garlic cream. There are also vegetarian options and a home-style spinach-stuffed meatloaf.