Yes, Coco Beach is back and had just re-opened when we were there last March. It is at the far northern end of Orient Beach. Looked very nice, though we did not eat there. Not sure how late they serve, but I would be surprised if it was after 4:30 or so given the location.