It is rare in Portugal to find any restaurant that is actually bad. Eating within 100 yards of the beach certainly increases your odds, but there is still a good chance that what you end up with will be perfectly…