Statue of Infante Dom Henrique in Lagos. There is a small open square surrounded by trees behind the statue and a nice cafe - the seafront is opposite.