Restaurant Solar do Bacalhau in Valença offers a beautiful setting and is known for its delicious codfish dishes.