One of Paraty’s most elegant options, Banana da Terra serves delectable oven-baked fish dishes. Try the seafood, vegetables and saffron rice served in banana leaves, and follow it with banana pastry with ginger ice cream.