Beach bar and restaurant near the ships

Years ago we used to go to a place...Everything's Cool. It was a short walk from the port. It was down a street with shops and had a beach area. It had good food and even better drinks! We are returning in February and would like to go to a place like this. Please tell me there is someplace like Everything's Cool that we can go to!

Thanks in advance,

Dawn