An iconic Alabama donut shop known for being a popular pitstop for beachgoers is moving to a new location.