Umi Sushi offers Japanese cuisine in Tavira. They have sushi and other traditional dishes.