@ "I typically enjoy a beautiful beach destination, as I find the water and sand to be the most replenishing."
If you're with Ms.Berkley, then Mui Ne might be one of your kind of happy place abroad. With its beaches on one side and desert on its center.
One place in Indonesia which is similar to this "instagrammable" spot might be Oetune Beach of Oebelo, South Amanuban, South Timor Tengah district, East Nusa Tenggara province.
Only one way to find out: just go!