Where is this place? In Caribbean or somewhere else?
 

A long beach with a soft white sand. No buildings/houses visible from the beach. Crystal clear and warm water for gentle swim and maybe snorkeling. No crowds, no other people just two of us for at least part of the day! Trees providing shade when sun bathing becomes too much. Accommodation near the beach. Quiet surronding so we could hear waves not music or playing kids

Tortola, Anegada or Virgin Gorda in the British Virgin Islands

The Out Islands of the Bahamas -- just got back from Cat Island in November and never encountered a soul on the beaches (other than the beach where we stayed). Or some of the spots in the Turks and Caicos (but not necessarily Grace Bay on Provo, in the area where the hotels are).

I'll check them all out.
Callaloo, I can't find your trip report from Cat. Where did you stay?

Any of the Bahamas Out-Islands will give you what you are looking for, try Exuma, Long Island (especially Cape Santa Maria beach - about 5 miles of pure white talcum powder sand with one small resort ond only a handful of rental villas) , Cat Island, Eluthera just to name a few. Also Middle Caicos in the T&C (avoid Grace Bay on Provo - it's a great beach but will not be as seculded as you want). In the BVI look into Anegada which is as uncrowded as it gets.

Mama, I did a really brief report on my stay at Fernandez Bay Village on Cat Island on this site, but a full-blown report can be found in the General Caribbean section of www.traveltalkonline.com.

I would suggest some of the nicer resorts on Eleuthera like The Cove or Coco di Mama. You will find stretches of beaches there without a soul and you won't see anyone else all day.

Another suggestion would be Harbour Island, and from there you could get a water taxi to take you out to a deserted key for the day, and have a great picnic.

There are also houses you can rent in the area for even more privacy.

Have a great time.

Definitly the BRITISH VIRGIN ISLANDS, check for accommodation at www.bviwelcome.com
Regine/KATITCHE POINT GREATHOUSE

Thanks Enya, Callaloo, Sunnyboy, wantsomesun and KATITCHEPOINT,
Callaloo, do you mean under Eva? I got it. Thank you for all details. Very helpful