The Cayman Islands is in the Western Caribbean, a one-hour from Miami. It's a close and hassle-free honeymoon destination with lots of airlift and direct service on many major carriers.