
Fill out your passport application today (like you needed another person telling you that). You're honeymoon just won't be the same if you can't make it on the plane.
Here is the application online.
The current timeline listed on the Department of State is 4-6weeks. Remember to bring your marriage certificate (or copy) with you.
BONUS: Some hotels and resorts give you extra freebies if you show them your certificate on arrival (think Champagne or roses)