Honeymoon Ideas for well seasoned travelers?

My fiancée and I have both had a lot of travel experiences in places that are fairly typical tourist and honeymoon destinations (Rome, Paris, London, etc). So for our honeymoon we have decided we wanna go somewhere that we may not get the chance to go again or again anytime soon. Our list includes

1. The Maldives
2. Seychelles
3. Mauritius
4. UAE
5. Bahamas

We are big on it being somewhere we can relax and be near the ocean. Let me know your experiences honeymooning in these locations and any suggestions you may have!