Restaurante Azenhas do Mar

That "pricey but worth it" cliffside lunch.