I need help...

Well, not so much help, as I need suggestions...anyway, Steve and I are planning our first vacation. We want to go somewhere different, that's not going to cost a huge fortune, and it will just be the 2 of us! I'm so excited. I just don't know where to go...I'm thinking maybe a cruise, or down to the Bahama's, or Cancun. Also have considered New York City, Las Vegas and San Francisco. So - please send me some suggestions! I'm anxious to start planning!