Diving with grey nurse sharks was on my travel bucket list. I will never forget our first encounter with these big, scary but placid sharks.