Lesolei offers a menu featuring dishes like fresh, seasoned tuna.