Since you mentioned the Marriott, Curacao has a very large beach in front of their hotel without a lot of people out there. I'm not sure if I remember Continental flying there or not though.