The Secrets to Finding Sand Dollars in Destin, Gulf Shores and Perdido Key. The key to finding sand dollars is patience and a sharp eye. The water is typically around 8-10 feet deep where sand dollars hang out, so be prepared to dive at least that deep when diving for them.