Visitors looking for both atmosphere and quality food need not look beyond Paula's on Main, located just west of downtown in the Nebraska neighborhood. Fort Wayne may be miles away from the ocean, but that doesn't mean you won't find options for fresh seafood. This two-story restaurant is housed in an old factory building, which makes for a great setting for a beautiful, upscale yet casual dining experience. Many Fort Waynians agree Paula's offers the freshest seafood in town.  The seafood selection at Paula's is extensive, but they also have great steaks.  Bread and pastries made in-house are the perfect complement to any meal. In addition to the renowned fare, the service and the atmosphere can't be beat. Attentive servers go out of their way to ensure a one-of-a-kind experience. Nautical themed decor adorns the walls, making guests feel like they're at the lake.   Not in the mood for a meal? Grab a seat at the bar and order from their impressive wine list. Insider's Tip: While you are in make sure you check out the on-site fresh seafood market. In short, this charming, eclectic restaurant is a "must visit. " Paula's is open for both lunch and dinner. Be sure to check out their Facebook page.