Seafood restaurant Praia do Coral offers Mediterranean and Portuguese cuisine. Features include outdoor seating, a full bar, and vegetarian options.