Three men have been located safe and well by Albany Sea Rescue after becoming lost in Nanarup in the Great Southern on Thursday.