If sunset cruises and moonlight strolls along the beach are your idea of romance, these are the Caribbean islands for you.

Curaçao is the first stop—and the largest island at 440 square kilometres—on our cruise ship tour of the ABC Islands. Off the ...