My father-in-law was visiting from CT. and both him and my husband love seafood so found Little Cleo's on yelp and decided to try it out. Parking is insane, so we went with the complimentary valet. I really liked the open atmosphere of the place and service was fast and friendly. I was not impressed with the menu.They have what's called a small plate and large plate option and it seemed the only way to get crab legs was on the large plate option and was basically $40 a plate. Didn't really say anything was with it or the size of the portion. The small plate had crab in a jar which didn't sound too appetizing. They only had one steak on the menu so I went with it, the new york strip and potatoe rosti. My meat wasn't cooked right and sat on what I can only describe as overcooked hashbrowns that were to crunchy to eat. I asked for a long island and they said they don't normally make them but they could make one for me.? Ended up ordering the sour cherry paloma off thier spirits list which was amazing! Im giving 4 stars because the seafood lovers I were with, both ordered the bouillabaisse and said it was amazing. Also Im not going to base my review off a steak. Its obvious Im too redneck for a place like this anyways. lol.. The service was good and we all had a great time overall. :)