Alegrias Seafood is a bustling, no-frills seafood restaurant offering Mexican-style Nayarit cuisine with a BYOB policy.