Sand Key is a REAL walk from the trolley into the park on the return (they drop you off at the park entrance)
A suggestion would be John's Pass to the Undertow.

I am open to any ideas myself.
Anyone know a spot to start at IRB where parking won't be limited?

Should be a good, but cold day.