We eat at Kokomos 4 times in the past 5 trips to Vegas and it doesn't disappoint. Its a smaller restaurant that many people don't know about, but its well worth giving it a shot.
Best crab legs I've ever had. Got 1 lb of crab legs for and I couldn't even finish them. You can definitely split them with another person and add a salad or side and it would be perfect. They are sliced in half so you don't have to go through all the messy work of getting all crab meat out. We also ordered the surf and turf - 1/2 lb crab legs and lamb chops. That is another dish you can probably share with someone else as it is way too much food for one person. Crab legs are delish, lamb chops were pretty good too, cooked very well. Make sure you try the lobster bisque - one of the best bisques I've had. Its served in a ramekin bowl with a sort of pastry breading baked around it. They didn't skimp in the crab meat. The night we were there it was also half off all bottles of wine which for Las Vegas, I was pretty surprised.
Ambiance was fine, the service was ok. There were only 2 servers, and we noticed our server had at least 6 other tables. Then at the end of the meal he kind of lingered when he gave us the check and when he gave it to us he said, "Here's your copy, this is my copy. And if you want to leave a little somethin'-somethin' for me that's cool too." Kind of awkward.