From lounging on Caribbean beaches to sightseeing in Serbia, Americans now have options when it comes to international travel.