Idyllic beaches and a colourful, architectural heritage make Curaçao and Willemstad, its capital, an outstanding Caribbean destination like no other.