Located in an airy, historic building, Enterprise Seafood Company delivers casual seafood dining. The Hawaiian beach decor is nothing original, but the outdoor patio and fire pit are something to behold. Cozy and spacious, the patio is heated for your comfort so you can take in the fresh sea air (well, unless someone's smoking).

Why mess around? Go for the lobster. The restaurant regularly runs a special lobster tail dinner for $29.95, which includes two dinner sides plus steamed vegetables. If fish ain't your dish, try the steaks.