Thank you all for the recommendations!!!
I hadn't thought about VRBO and Homeaway--I found a place on VRBO for $524 for 6 nights including a full kitchen, nice furnishings, AC, TV, internet, and an ocean view! Half the price, if that, of most hotels that weren't even as nice. We really like having a kitchen to a) save costs on most meals, b) eat healthier, and c) my husband is deathly allergic to shellfish and most beachy restaurants are death threats for him, lol.
Got fairly good deals on flights too-- $599 a piece from WA.
Now all that's left is to find a tiny and cheap rental car!
We might pay to check a bag and stock it full of liquor--I've heard everything is more expensive there. Is liquor the same or is it worth bringing it in a checked bag? (Speaking of which, I recently saw a brilliant idea online for all you Mustachians out there--bring a few airline bottles (the 1 oz kind) of liquor in your carry on "liquids" bag, and add them to your free soda on the plane for a cheap good time ;) )
We are splurging a bit with this trip but we have found great deals and we are excited to take one last big trip before getting pregnant, woo!