Thanks for the input everyone! We have been tossing around a bunch of ideas. I think we are leaning towards a norwegian cruise in the gem or jewel to aruba. Looks to be about 2200 in total for the both of us, in a balcony. We are both graduate students here in NY so with work and school, June is the earliest we can travel.