UPDATE:
They FINALLY decided on their honeymoon destination.
They will be going to
Excellence Playa Mujeres in Mexico.
They were almost 100% sold on the Riu in Aruba, but heard and read a lot about recent robberies at the resort. Scary stuff!
Thank you all for your input and suggestions!