Came here with the hubby for date night, there isn't a lot of parking but you do have the option to valet. This area does get very busy too so don't just expect to find street parking.
Little Cleo's is not the smallest restaurant I've been too but I would consider it on the smallish side. You have the option of sitting inside or outside. I enjoyed sitting inside because they have a beautiful open kitchen.
We started off with drinks and I got the grapefruit and elderflower royale which was light and refreshing.
We ordered the bouillabaisse and a shrimp Po boy both were very delicious I would definitely order both again
The servers were friendly and accommodating I will definitely come back!