The success of your first “baecation” hinges on choosing the right location. Choose a first couple's vacation destination that's easy to get to and simple to travel in like Key West, Cozumel, or Tulum.