Thanks for all your ideas. I am thinking about trying Trunk Bay. I want to take advantage of no cruise ships. Since we will be near Cruz Bay I might hit a grocery store after the day at the beach before heading back to Coral Bay.

We are staying in Coral Bay and I would like to go to a beach our first full day on the island. I am looking for a nice sandy beach with shade or umbrellas and water to just float and take it easy. FYI May 28 with no cruise ship on this day.