In an upscale neighborhood on the south side of town, Paranóia do Mar is a a restaurant for people crazy about seafood and their carnivore friends. It offers two dining options - one inside and the other under the mango trees.