Portuguese restaurant Luna Sol offers flavorful grilled sardines, seafood, and salads. Try their Algarvian fried squid and chicken moamba.