Pasalimani ?? Isn't the name of the restaurant the same as the beach place Tarzan Beach?
If it is you just have to go there and eat their excellent food and they are also very friendly so if you only go there once you always will go back there when ever you are in Kos... Try also to stay there for sunbathing and swiming..