Casa do Choco Montijo is a restaurant known for its variety of well-prepared dishes, including their popular fried cuttlefish.