Terra Nosa offers regional seafood specialties and an ample wine list in an elegant, minimalist setting.