Portugal’s popular beach destination also is perfect for an off-season foodie-themed break, says Sophie Goodall.