Try South Coast of Mombasa in Kenya, East Africa. You'll get white sand and blue water. Simply brilliant.
Rowes Bay or Horseshoe Bay in Bowen , North Queensland, Australia. Heaven on earth, full of nice people too, very laid back
Long Beach- Nullabor Plains South Australia. Its on tribal land and you need permission and a very good 4w4. There is no pollution or rubbish. The air is crisper and fresher then anywhere else. You have the beach disappearing as far as the eye can see on your left. On your right you have the Great Australian Bight.
South Beach..... Miami, Fl.
That will be Hawaii :)