Honeymoon - Aruba and Hawaii questions

What did you think was the nicest hotel in Aruba? In Hawaii?

I am not sure where we are going for our honeymoon yet. First we thought Rome/Emerald Coast, or Barcelona/Palma de Mallorca, or Paris/Corsica... but the whole Europe thing isn't working out too smoothly (i.e. too cold in May to swim so would have to wait 1 month+ to go) so we may have a change of plans.

Thanks