Riddle Cafe
8

I'm an Arab man, and I am found at the bottom of the sea. Lettuce and rice, are both ways to eat involving me. Surely the best, I let you rest. A place to lay your head. A king, a queen, I've always been; I am _______