Police have recovered the bodies of two tourists from two separate residential hotels at Kuakata beach.