Tamala Station is still a bit of a long boring slog to Monkey Mia, if that's your goal. We stayed in Denham earlier this year. Although it is a town, it still feels remote. Emus wandering down the streets.. that sort of thing. It is small and beautiful. My husband kited straight off the beach by Denham Seaside Tourist Village (also known as Shark Bay Fun) and Little Lagoon down the road would have been great if the wind were on.
You can read about some of the things we did in Denham in my blog posts. all things I think a five year old son might enjoy:
badskirt.blogspot.com/search/label/coral%20coast