Seafood restaurant Terramia offers a charming dining experience in a park setting with outdoor seating.