A classic beach shack with a whole lot of Gold Coast history has hit the market and could fetch $3 million.