Algarve is a Portuguese restaurant offering traditional cuisine in a cozy, rustic setting.