Apparently Nicole Kidman, Keanu Reeves, and Bill Clinton have liked Four Mile Beach at Port Douglas well enough to center their holidays around it. And the sand crabs and starfish like it too. You can easily spend the day here under the swaying palms, and walk—you guessed it—four miles on a beach so firmly packed that horse, foot and motorcycle races have been held here. No development and white white sand make this one of the best beaches in northern Australia.