The best sand in the world resides on the beaches of Port St. Louis in the Maritius Islands... off the SE coast of Africa.
well... there and the Saychelles.
If money is tight though... Palma de Majorca will probably do almost as well... off the S coast of Spain.... and the night life is better.
take along some sealable freezer bags and SPF 40.