Curacao

A small island located right next to Aruba, which attracts less tourism, and has arguably better natural beauty. Much of the inland reminds me of Sedona, but the beaches are crystal clear turquoise.