Holiday! Celebrate!

I am FREAKING OUT right now! Collin confirmed to me that he's allowed to take a week off of his holidays (paid) in February! So, we're going to MAUI!!! I'm so excited!!!
(OK, I thought we were going to Maui until I found out how much Maui costs! Holy crapola! The flight alone would be around $1700 per person! WTF? I had no idea Hawaii cost so much to get to! )

Currently, we have about a month to get all our shizz in order, so hopefully we figure out where we want to go and what we want to do by then... I'm thinking a Travel Agent is required for this trip, especially since neither Collin nor I has ever gone on an over-seas trip yet.
Anyone got any advice on travel agents?

Where ever we end up going, I know this is going to be a Bon Voyage!!!! :)
...
..
.