Cafe Estrela do Mar offers Portuguese fare. Features include outdoor seating, lunch menu, and accepts reservations.