Tip from their Instagram story helped police in tracing them to Suryalanka Beach in Bapatla, Andhra Pradesh