Can you give us an approximate idea of your budget because January and February are high season in the tropics in many parts of the world and prices may be at their peak.
What types of things do you like do on vacation besides dive? Are you looking for some place with some topside attractions, restaurants, shopping, etc. or are you mostly interested in diving and relaxing?
Will you be traveling from North Dakota and did you have a specific part of the world in mind for your honeymoon?
Where have you dived before - you mentioned "summer" so I am guessing mostly local diving, correct?
Are you interested in shore diving or boat diving or both? What kind of sea life would you like to see, mostly coral reefs and colorful tropicals or are you more interested in sharks and larger animals?
It would be easier to give you advice that would fit your needs if we had more information.
BTW, congratulations on your upcoming marriage!