I had night sweats so bad! Actually, all day sweats! Looking back that was probably my first symptom, especially because I'm always cold!
I worked at a preschool and our room was set at 64 so the air conditioning would stay on, my coworkers wore sweatshirts, and I wore tank tops and constantly fanned myself. At night sometimes I couldn't even sleep next to Zack, I'd have to go splash cold water on my face!
I didn't figure out I was pregnant til I was 6 weeks along, so I'm no help on the testing at however many dpo...
Good luck babe!
PS: Cute that you were pregnant on your honeymoon!!!