Did it have a feather-like top on it? If so, it's called a sea-pen and they live on the deck in sandy/gravelly areas.